A cohort of 3 patients, who are assessable for toxicity, is treated at each dose level. Each patient receives a fixed dose of paclitaxel and cisplatin, without modification. If none of the first 3 patients experiences a dose limiting toxicity (DLT, see definition below this paragraph), then escalation to the next dose level will proceed. If one patient develops a DLT, the cohort will be expanded to 6 patients. If no more than 1 of these 6 patients experiences a DLT, then escalation to the next dose level will proceed. The maximum tolerated dose (MTD) is the highest dose level at which no more than 1 of 6 patients experience a DLT. This dose level will be considered as the recommended dose for Phase II study. Although efficacy evaluation is not the main purpose of this study, a response rate of 60%, evaluated immediately before or at surgery, in all cases who have undergone 2 cycles of therapy is preset as a requirement for further phase II study using this regimen.The primary goal of NAC in cervical cancer is to improve the feasibility of surgical treatment, radical hysterectomy, without delaying the scheduled surgery or increasing the surgical risk or morbidity. Therefore, the definition of DLT for NAC is responded to this principle, in addition to the standard dose-limiting toxicity for phase I study.