PURPOSE: Randomized phase II trial to compare the effectiveness of gemcitabine plus carboplatin with that of gemcitabine plus cisplatin in treating patients who have stage IIIB, stage IV, or recurrent non-small cell lung cancer.