OBJECTIVES: I. Determine the efficacy of the combination of cisplatin and gemcitabine in terms of response rate and progression free survival in patients with stage IIIB or IV non-small cell lung cancer. II. Evaluate this treatment regimen in terms of toxicity and quality of life in these patients.