No standard therapy has been established for patients with relapsed cervical cancer after applying radical hysterectomies including lymphadenectomies, radiotherapy, and platinum-based chemotherapy. This study was designed to evaluate the effectiveness and safety of weekly paclitaxel (TXL) therapy in patients who suffered a cervical cancer relapse after heavy treatment. The candidates for the study included patients with cervical cancer that recurred after radical therapy (including lymphadenectomies), postoperative radiotherapy, and platinum-based chemotherapy, the lesions of which could be evaluated by imaging diagnosis. Patients received 80 mg/m2 of TXL by intravenous drip in one hour. Premedications included 10 mg of dexamethasone (iv), 50 mg of cimetidine (iv), and 50 mg of diphenhydramine (po) administered 30 minutes before the TXL treatment. This procedure was repeated weekly on an ongoing basis. The median progression-free survival was 14 months (range: 0 to 24 months), and the median overall survival 19 months (range: 6 to 24 months). Grade-3 or higer hematologic toxicity was observed for leukocyte (total WBC) and neutrophil/granulocyte in one patient (12.5%), but was controllable with GCSF. The weekly TXL therapy was effective against cervical cancer relapse after heavy treatment and its toxicity was tolerable.