The aim of this study is to evaluate the tolerability (in terms of drug delivery and toxicity) of four cycles of adjuvant docetaxel plus cisplatin in patients with completely resected stage IB-II Non-Small Cell Lung Cancer. To avoid a selection bias, eligible patients will be randomised to receive cisplatin/docetaxel or cisplatin/vinorelbine.