Cohorts of 3-6 patients (per stratum) receive escalating doses of irofulven until the maximum tolerated dose (MTD) is determined. The MTD is defined as the dose preceding that at which at least 2 of 6 patients experience dose-limiting toxicity. Once the MTD is determined, additional patients are accrued to receive treatment with irofulven at the recommended phase II dose.