Surgery is regarded as the treatment's cornerstone for early stage and locally advanced non-small cell lung cancer (NSCLC) whenever the tumor is considered resectable. Liquid biopsy is one of the most promising research areas in oncology in the last 10 years, providing a useful non-invasive tool to detect and monitor cancer. The prognostic value of circulating tumor cells (CTCs) has been studied in different cancer types and had been related with a higher risk of relapse and worse prognosis. The aim of this study is to evaluate the prognostic value of CTC detection in patients with stage I-IIIA NSCLC treated with surgery. We conducted a prospective, single-center study of 180 consecutive patients with resected and pathological confirmed stage I to IIIA (TNM AJCC/UICC 8th edition) NSCLC. Patients' blood samples were processed and CTCs were characterized before and after the surgery. A cohort of patients had CTC determination after chemotherapy and surgery. Cut-off points were established in 1 and 5 CTCs for statistical analysis. A proportion of 76.7% had at least 1 CTC before the surgery, and 30.6% had 5 or more, while 55.9% had at least 1 CTC after surgery, and 8.3% had 5 or more. We found no correlation between preoperative CTC detection for a cut-off of 5 with neither overall survival (OS) [hazard ratio (HR): 0.99, P=0.887], disease-free survival (DFS) (HR: 0.95, P=0.39) nor relapse (32.7% vs. 28.8%, P=0.596). We also did not find a correlation between postoperative CTCs detection for a cut-off of 5 with either OS (HR: 1.01, P=0.808), DFS (HR: 0.95, P=0.952) or relapse (26.7% vs. 29.5%, P=0.83). The mean change in the number of CTCs over time between preoperative and postoperative samples was 2.13, with a standard deviation of 6.78. Despite the large cohort of patients included in this study, CTC monitoring in the perioperative setting was not correlated with relapse, DFS or OS in our study, and therefore cannot be recommended as a reliable biomarker for minimal residual disease (MRD) after surgery.