Major surgery is immunosuppressive, and this could have an impact on postoperative tumor immunosurveillance and, therefore, long-term survival in cancer patients. Video-assisted thoracic surgery (VATS) lung resection is a new alternative surgical approach to thoracotomy for patients with early lung cancer. This is a pilot study to examine the postoperative changes in leukocytes, lymphocyte subsets, B cells, T cells, and natural killer (NK) cells in non-small-cell lung cancer (NSCLC) patients undergoing lung resection with VATS versus thoracotomy approaches. Twenty-one consecutive patients with resectable primary NSCLC were assigned to VATS or thoracotomy approach over a 3-month period. Blood samples were collected preoperatively and at postoperative days (POD) 1, 3, and 7 for flow cytometry determination of total leucocytes, B cells, NK cells, lymphocytes, total T cells, and T4 and T8 cell numbers. There were no demographic differences between the two groups. Compared with the preoperative values, significantly increased total white cell numbers were detected at POD 1, 3, and 7 in all patients. At POD 1, although T8 cells and NK cells were reduced in both groups, total T cell, T4 cell, and lymphocyte numbers were significantly reduced only in the thoracotomy group. At POD 7, NK cell numbers were significantly lower in the thoracotomy group than that in the VATS group. No significant intra- or intergroup differences were seen with B cells. No significant differences in survival or disease-free survival were found between the two groups. Thus, VATS major lung resection for NSCLC is associated with less, as well as quicker recovery from, postoperative immunosuppression compared with the thoracotomy approach. The clinical relevance of better preserved cellular immunity in the early postoperative period warrants confirmation from large randomized trials.