Introduction We reviewed our surgical preferences and the prognosis for recurrent and second primary tumors in patients who underwent surgical treatment for non-small cell lung carcinoma (NSCLC). Aim We report our experience with patients undergoing iterative pulmonary resection for lung cancer. Material and methods Among patients who underwent anatomical resection for primary NSCLC, those who underwent a second surgical resection between 2010 and 2020 due to recurrent or second primary tumor were included in the study. Operative mortality, survival, and prognostic factors were investigated. Results In total, 77 cases were included: 31 (40.3%) underwent the second resection for the recurrent disease and 46 (59.7%) underwent the second resection for the second primary tumor. Postoperative mortality occurred in 8 (10.4%) patients. All patients with postoperative mortality were in the group that underwent thoracotomy in both surgical procedures. The 5-year survival rate was 46.5%. The 5-year survival of those operated on for recurrent or second primary tumor was 32.8% and 51.1%, respectively (p = 0.81). The 5-year survival rate was 68.8% in patients under the age of 60 years, while it was 27.5% in patients aged 60 years and above (p = 0.004). The 5-year survival was 21.8% in patients with an interval of 36 months or less between two operations and 72.2% in those with a longer interval (p = 0.028). Conclusions Our study shows that survival results similar to or better than primary NSCLC surgery can be obtained with lower mortality if more limited resections are performed via video-assisted thoracic surgery, especially in young patients. In addition, the prognosis is better in patients with an interval of more than 36 months between two operations.