Twenty-three patients with nonresectable, recurrent cancer of the cervix were treated with a combination of cis-platinum and Mitomycin C. The overall response rate was 35% in 20 evaluable patients. Four patients (20%) achieved a complete response with a median duration of 9 months. Three patients (15%) achieved a partial response with a median duration of 11 months. The objective response rate was 33.4% for tumors within previously irradiated sites and 45% for distant metastases. The overall median survival was 10.3 months, and median progression-free interval was 6.7 months. Toxicity with this regimen was acceptable and consisted of nausea, vomiting, marrow suppression, and peripheral neuropathy. We conclude that this regimen is well tolerated with a low incidence of toxicity and can be safely administered on an out-patient basis. However, the superiority of this combination over cis-platinum alone remains to be determined.