This pilot study sought to evaluate the circulating levels of immune cells, particularly regulatory T-cell (Treg) subsets, before and after lung resection for non-small cell lung cancer. Twenty-five patients consented and had specimens collected. Initially, peripheral blood of 21 patients was collected for circulating immune cell studies. Two of these patients were excluded due to technical issues, leaving 19 patients for the analyses of circulating immune cells. Standard gating and high-dimensional unsupervised clustering flow cytometry analyses were performed. The blood, tumors and lymph nodes were analyzed via single-cell RNA and TCR sequencing for Treg analyses in a total of five patients (including four additional patients from the initial 21 patients). Standard gating flow cytometry revealed a transient increase in neutrophils immediately following surgery, with a variable neutrophil–lymphocyte ratio and a stable CD4–CD8 ratio. Unexpectedly, the total Treg and Treg subsets did not change with surgery with standard gating in short- or long-term follow-up. Similarly, unsupervised clustering of Tregs revealed a dominant cluster that was stable perioperatively and long-term. Two small FoxP3hiclusters slightly increased following surgery. In the longer-term follow-up, these small FoxP3hiTreg clusters were not identified, indicating that they were likely a response to surgery. Single-cell sequencing demonstrated six CD4+FoxP3+ clusters among the blood, tumors and lymph nodes. These clusters had a variable expression of FoxP3, and several were mainly, or only, present in tumor and lymph node tissue. As such, serial monitoring of circulating Tregs may be informative, but not completely reflective of the Tregs present in the tumor microenvironment.