Background: This study aimed at evaluating the feasibility and toxicity of a salvage therapy with mitomycin C (MMC), 5-fluorouracil (5-FU), leucovorin, and oxaliplatin in patients with cisplatin-resistant advanced gastric cancer. Methods: A 3-patient cohort dose-escalating study design was used. The patients received FLO: oxaliplatin 85 mg/m(2), 5-FU 2,600 mg/m(2) (24 h), leucovorin 200 mg/m(2) on days 1, 15, and 29 plus MMC on day 1 (FLOM). The MMC dose was escalated from 6 to 12 mg/m(2) in 2 mg/m(2) steps. Cycles were repeated every 6 weeks. Results: Twenty patients were enrolled in 4 treatment cohorts. The treatment was well tolerated with grade 3 or 4 nonhematological toxicities affecting less than 5% of patients. Grade 3 or 4 neutropenia, anemia, and thrombocytopenia were observed in 9 (45%), 7 (35%), and 5 (25%) of 20 patients, respectively. Mild but prolonged thrombocytopenia was dose limiting, requiring treatment discontinuation or a treatment delay >= 2 weeks in 8 (40%) of 20 patients. MMC 10 mg/m(2) every 6 weeks was considered as the optimal dose in combination with FLO. Objective responses were observed in 7 (35%) of 20 patients, and 7 further patients (35%) had stable disease. Median time to progression and overall survival were 4.1 and 8 months, respectively. Conclusions: Prolonged cumulative myelotoxicity was dose limiting in the therapy with MMC, 5-FU, and oxaliplatin. This combination chemotherapy seems to overcome cisplatin resistance in patients with advanced gastric cancer.