The aim was to evaluate the effects of traditional Chinese medicine (TCM) as a combination medication with adjuvant chemotherapy on postoperative early stage non-small cell lung cancer (NSCLC) patients. The 314 patients with completely resected stage IB, II or IIIA cancers were assigned into vinorelbine plus cisplatin/carboplatin (NP/NC) (control, n = 158) and NP/NC with additional TCM (intervention, n = 156) groups. The primary endpoint was QOL scores; secondary endpoints were the toxicity and safety of the regimens. The NP/NC regimen caused mild (grade 1 or 2) non-hematologic toxic effects in the patients comprising vomiting (43.6%), fatigue (36.9%), pain (23%), dry mouth (27.6%) and diarrhea (7.9%). The incidence of adverse events was significantly lower in the intervention group than in the control group (0.57% vs 4.02%, P = 0.037). Transient severe (grade 3 or 4) hematological toxic effects occurred less often (hemoglobin reduction (11.9 vs 22.5 percent) and total bilirubin increased (to 42.1 vs 46.2%) in the intervention compared to the control group during the 2nd chemotherapy cycle. When combined with adjuvant chemotherapy, TCM led to partial relief of symptoms in addition to a reduction of side-effects and adverse events caused by the NP/NC regimens.