Histological or cytological documented pelvic lymph node or extrapelvic metastasis, concurrent or history of malignant tumor(s) other than treated nonmelanoma skin cancer had undergone surgical procedure other than cervical biopsy or had received cytotoxic procedure including chemotherapy, radiotherapy or treatment with biologic response modifier(s) for the cervical tumor participate in investigational treatment for the cervical cancer history of allergic reaction to platinum or paclitaxel uncontrolled intercurrent illness including, but not limited to, ongoing or active infection, symptomatic congestive heart failure, unstable angina pectoris, cardiac arrhythmia, or psychiatric illness/social situations that would limit compliance with study requirements pregnant or breast feeding women, a urinary pregnancy test must be performed on all patients who are of child-bearing potential before entering the study and the result must be negative