 PURPOSE: This randomized phase II trial is studying two different schedules of pemetrexed disodium and gemcitabine to compare how well they work in treating patients with stage IIIB or stage IV non-small cell lung cancer. 