Chemotherapy is the primary treatment for advanced and recurrent cervical cancer. To evaluate the survival outcomes of chemotherapy and the prognostic factors in this setting, we conducted a retrospective study by reviewing the medical records of advanced and recurrent cervical cancer patients treated with systemic chemotherapy at our institute between January, 2008 and December, 2014. One hundred and seventy-three patients met the criteria with a mean age of 50.9 years. 4.1% of them were HIV positive. The most common initial stage was stage IVB (30.1%) and the most common histology was squamous cell carcinoma (68.6%). Ninety-two (53.2%) patients were previously treated with concurrent chemoradiation with 53% developing combined sites of recurrence. The median recurrence free interval was 16.7 months. Cisplatin + 5 fluorouracil (5FU) (53.2%) was the most frequent first line chemotherapy followed by carboplatin + paclitaxel (20.2%) with an objective response of 39.3%. Seventy-two patients received subsequent chemotherapy. The median overall survival of all studied patients was 13.2 months. Only a recurrence free interval of less than 12 months was an independent prognostic factor for survival outcome. In conclusion, chemotherapy treatment for advanced and recurrent cervical cancer patients showed modest efficacy with a shorter recurrence free survival less than 12 months as a significant poor prognosis factor.