Non-small cell lung cancer (NSCLC) accounts for the largest number of cancer deaths annually, worldwide. (Ferlay et al, 2007) Of these, about 30% are early stage patients (stage I and II). For this group of patients, radical surgery with mediastinal lymph node dissection has been the mainstay of therapy with a reasonable curative option. However, 5-year survival rates for patients with pathologically staged IA-IIB disease are ranging from 67% to 39%. (Mountain et al, 1997) Following surgery, distant recurrence is the most common form of relapse and eventual cause of death. Assuming that these recurrences are due to occult micrometastases at the time of surgery, trials on adjuvant systemic therapy have been performed in an attempt to reduce the risk of recurrence and to improve survival.