PURPOSE: Randomized phase II/III trial to compare the effectiveness of paclitaxel and carboplatin with or without BMS-275291 in treating patients who have advanced or metastatic non-small cell lung cancer.