Postoperative non-small cell lung cancer (NSCLC) patients require adjuvant therapy to improve their prognosis. In this study, we investigated the efficacy of a sequential combination of autologous cellular immunotherapy (CIT) and chemotherapy for postoperative NSCLC. This retrospective study included 120 postoperative NSCLC patients: 60 cases received only chemotherapy; 33 cases received chemotherapy and sequential CIT with cytokine-induced killer (CIK) cells; and 27 cases received chemotherapy and sequential CIT with alternate CIK and natural killer (NK) cells. Survival analysis showed significantly higher overall survival rates in the CIT group compared with the control group. Overall survival was higher in patients who received CIT with alternate CIK and NK cells than those who received treatment with only CIK cells. Multivariate analysis showed that adjuvant CIT was an independent prognostic factor for overall survival of patients with NSCLC. In subgroup analyses, adjuvant CIT significantly improved the overall survival of patients with less than 60 y old and positive lymph node. In conclusions, these data indicate that adjuvant CIT, especially with alternate application of CIK and NK cells, is an effective therapeutic approach to prolong survival of patients with NSCLC, particularly for patients 60 y old with positive lymph nodes.