The main purpose of this randomized phase II trial is to evaluate the clinical feasibility and activity of administering adjuvant chemotherapy of pemetrexed/carboplatin compared with vinorelbine/carboplatin in patients with completely resected non-small cell lung cancer (NSCLC).