OBJECTIVES: I. Evaluate the survival of patients with metastatic or recurrent epithelial squamous or adenosquamous carcinoma of the cervix when treated with intravenous tirapazamine plus intravenous cisplatin. II. Evaluate the unconfirmed complete and partial response rates of these patients, as well as, the nature and degree of toxicity associated with this regimen in this patient population.