Objective: To assess the efficacy and toxicity profile of dose-dense cisplatin-based neoadjuvant chemotherapy (NACT) followed by radical surgery in patients affected by locally advanced cervical cancer. Methods: Patients affected by carcinoma of the uterine cervix FIGO (International Federation of Obstetrics and Gynecology) stage IB2-IIIB were enrolled into the study. The treatment schedule consisted of 5 cycles of intravenous paclitaxel 60 mg/m2 plus cisplatin 60 mg/m2 every 10 days; patients were then submitted to radical hysterectomy and pelvic lymphadenectomy. Results: From January 2011 to March 2013, 22 patients were enrolled. Median age was 47 (26-83) years. FIGO stages included 1 IIA, 15 IIB, 1 IIIA, and 5 IIIB. Ninety-one percent of patients completed all the 5 planned cycles of NACT. Three patients experienced allergic reactions to paclitaxel. Grade 3-4 hematological toxicity was observed in 18% of cases. In 3 cases, grade 3-4 extra-hematological adverse and life-threatening events were reported (1 ototoxicity, 1 transient ischemic attack, and 1 myocardial infarction). No treatment-related death occurred. The operability rate was 86.4%. The overall response rate was 52.6%: 5 patients (26.3%) experienced clinical complete response, and 5 (26.3%) showed a clinical partial response. Stable disease was observed in 47.4% of patients, with no progressive disease recorded. Pathological response was observed in 57.9% of cases. Six out of 19 (31.6%) patients were submitted to adjuvant treatment. Conclusion: Dose-dense cisplatin-based NACT showed a response rate in approximately half of patients. However, in consideration of the reported extra-hematological toxicity, further studies on and new strategies with dose-dense platinum-based NACT are required to improve outcome in cervical cancer patients.