Twenty-eight patients with stage IIIB-IV non-small-cell lung cancer were treated with mitomycin C, vinblastine and cisplatin (MVP) in a phase II--minimax 2-stage design--randomized trial (with cisplatin plus etoposide as control arm). As indicated by the study design, the accrual was stopped after the 11th responder, and the combination was considered as active at the 40% level. Forty-six percent of patients had an improvement of their initial Karnofsky performance score, lasting a median of 24 weeks, and about 38% had a complete relief of symptoms. Hematologic toxicity was moderate to severe in about 50% of patients, and neurologic toxicity in about 18%; no grade 4 toxicity was observed. The estimated median progression-free survival was of 25 weeks. The observed activity and manageability, together with the positive effect on patient quality of life, account for a positive evaluation of MVP as a palliative treatment in advanced non-small-cell lung cancer.