PURPOSE: This randomized phase II trial is studying gemcitabine and cisplatin to compare how well they work when given before or after surgery in treating patients with stage I or stage II non-small cell lung cancer.