A 45-year-old Japanese woman with a bulky (75 x 40 mm) stage 2a uterine cervical cancer was treated with 87 mg (50 mg/m2) of nedaplatin (254-S) intravenously and 120 mg (70 mg/m2) of cisplatin (CDDP) intraarterially with transcatheter arterial embolization (TAE). She received three courses of this combination chemotherapy and showed a complete response, as confirmed by magnetic resonance imaging. A radical hysterectomy was performed and the pathological findings revealed the absence of carcinoma cells. This type of combination chemotherapy seems to be effective for the treatment of locally advanced uterine cervical cancer.