Patient description: The patient is a 37-year-old woman who came to the clinic for a routine Pap smear. The test revealed stage 1B of cervical cancer. The patient tested positive for HPV 16. She has three sexual partners and four children. She underwent tubal ligation. She smokes 30 packs/year and drinks alcohol frequently. She is otherwise healthy. She was offered a radical hysterectomy.

Clinical trial eligibility criteria: eligible ages (years): 18.0-999.0,  Cervical Cancer Patients must have histologically proven stage IVB, recurrent or persistent squamous cell carcinoma, adenosquamous carcinoma, or adenocarcinoma of the cervix which is not amenable to curative treatment with surgery and/or radiation therapy 2. Age greater than or equal to 18 3. All patients must have measurable disease. Measurable disease is defined as at least one lesion that can be accurately measured in at least one dimension (longest dimension to be recorded). Each lesion must be greater than or equal to 20 mm when measured by conventional techniques, including palpation, plain x-ray, CT, and MRI, or greater than or equal to 10 mm when measured by spiral CT. Biopsy confirmation is required if the lesion measures < 30 mm or if the treating physician determines it is clinically indicated. Patients must have at least one "target lesion" to be used to assess response on this protocol as defined by Response Evaluation in Solid Tumors (RECIST). This lesion should be the one that was biopsied if one was performed. Patients with tumors within and outside a previously irradiated field should have the lesion outside of the irradiated area preferentially designated as the "target" lesion. 4. Patients must have adequate Hematologic function: ANC greater than or equal to 1500/mm3; Platelets greater than or equal to 100,000/mm3; Hemoglobin greater than or equal to 8.0 g/dl Renal function: Serum creatinine less than or equal to 1.2 mg/dl. Patients with a serum creatinine greater than 1.2 mg/dl but less than 1.5 mg/dl must have a 24-hour creatinine clearance determination of > 50 cc/min to be eligible Hepatic function: Total Bilirubin must be within normal limits. Transaminases (SGOT and/or SGPT) may be up to 2.5 x institutional upper limit of normal (ULN) if alkaline phosphatase is less than or equal to ULN, or alkaline phosphatase may be up to 4 x ULN if transaminases are less than or equal to ULN 5. Patients must have a GOG Performance Status of 0 or 1. 6. Patients must have recovered from the effects of surgery, radiation therapy, or chemoradiotherapy. At least six weeks must have elapsed from the last administration of chemoradiotherapy, and at least three weeks must have elapsed from the last administration of radiation therapy alone. 7. Patients must have signed an approved informed consent form. 8. Patients must be free of clinically active infection. 9. Women of childbearing potential must have a negative pregnancy test. Women of childbearing potential must be willing to consent to using effective contraception while on treatment until they reach menopause  Patients with bilateral hydronephrosis which cannot be alleviated by ureteral stents or percutaneous drainage. Patients with a serum creatinine greater than 1.2 mg/dl but less than 1.5 mg/dl with a 24-hour creatinine clearance determination of < 50 cc/min. 2. Patients with a serum creatinine of 1.5 mg/dl or greater. 3. Patients previously treated with chemotherapy except when used concurrently with radiation therapy 4. Patients with a history of severe hypersensitivity reaction to docetaxel, drugs formulated with polysorbate 80, fluoropyrimidine therapy or 5-FU. 5. Patients who are pregnant or lactating 6. Patients with craniospinal metastases or history of craniospinal metastases. 7. Patients with a concomitant malignancy other than non-melanoma skin cancer. 8. Patients with a prior invasive malignancy (except non-melanoma skin cancer) who have had any evidence of disease within the last 5 years or whose prior malignancy treatment contraindicates the current protocol therapy