Sequential dose escalation of flavopiridol is followed by sequential dose escalation of cisplatin. Cohorts of 3-6 patients receive escalating doses of flavopiridol and then cisplatin until the maximum tolerated dose (MTD) of the combination is determined. The MTD is defined as the dose preceding that at which at least 2 of 6 patients experience dose-limiting toxicity.