OUTLINE: Patients receive tirapazamine intravenously over 2 hours and then, following a 1 hour rest, receive cisplatin intravenously over 1 hour. Courses are repeated every 21 days. Treatment continues for 6-10 courses in the absence of unacceptable toxic effects or disease progression. All patients are followed every 6 months for 2 years, then annually thereafter until death.