OBJECTIVES: I. Determine the response rates of gemcitabine and carboplatin vs gemcitabine and cisplatin in patients with stage IIIB, IV, or recurrent non-small cell lung cancer. II. Determine the toxicity of these two regimens in this patient population. III. Determine the time to progression and one year survival of these patients on these regimens.