For patients with resected stage II-III non-small cell lung cancers (NSCLCs), adjuvant cisplatin-based chemotherapy improves survival over surgery alone. For cisplatin ineligible patients, there is no standard adjuvant option. We evaluated drug delivery and toxicity of docetaxel and vinorelbine in patients who could not receive cisplatin. Patients with completely resected stage IB-III NSCLCs were treated with up to 4 cycles of docetaxel and vinorelbine at the recommended phase II dose. The primary endpoint was drug delivery compared to historical delivery of adjuvant cisplatin plus vinorelbine. Secondary endpoints were toxicity and feasibility. Twenty-five patients were enrolled. Overall, 13/25 (52%, 95% CI 34-70) completed 4 cycles, and 19/25 (76%, 95% CI 60-87) completed ≥3 cycles. Twenty of 25 patients (80%) experienced a Grade 3 or 4 adverse event. Delivery of this dose and schedule of docetaxel and vinorelbine was difficult with a dose delivery comparable to cisplatin plus vinorelbine, and cisplatin plus docetaxel, used in this setting.