We report the case of a patient with a recurrent squamous cell carcinoma of the cervix, FIGO stage IIa, that metastasized to both lung fields 5 years after primary radical hysterectomy and adjuvant pelvic irradiation. The tumor was resistant to UFT-cisplatin regimen. We used a combination of paclitaxel (175mg/m2 intravenous infusion over 3 hours) and carboplatin with a target area under the curve of 4.5 microgram-h/ml and repeated every 3 weeks. The patient well tolerated the chemotherapy with minor neurologic side effect and myelosuppression controlled by granulocyte colony-stimulating factor. The disease went into remission. Thus, the combination of paclitaxel and carboplatin may be a good combination in recurrent or advanced squamous cell carcinoma of the cervix.