PURPOSE: Randomized phase III trial to compare the effectiveness of carboplatin plus paclitaxel with or without tirapazamine in treating patients who have stage IIIB or stage IV non-small cell lung cancer.