PURPOSE: Phase II trial to study the effect of temozolomide in patients with progressive or recurrent stage IV non-small cell lung cancer, with or without brain metastases, who have not been treated for metastatic disease with chemotherapy.