OBJECTIVES: I. Compare the overall survival between paclitaxel/cisplatin (arm I), gemcitabine/cisplatin (arm II), and paclitaxel/gemcitabine (arm III) in patients with advanced non-small cell lung cancer. II. Determine the response rate, duration of response, progression-free survival, toxicity, and quality of life of these patients randomized in these three treatment arms.