Introduction: Lobectomy is the standard curative treatment for non-small cell carcinoma (NSCLC) of the lung. Most studies on lobectomy have focused on short-term outcome and 30-day mortality. The aim of this study was to determine both short-term and long-term surgical outcome in all patients who underwent lobectomy for NSCLC in Iceland over a 24-year period. Material and methods: The study involved 489 consecutive patients with NSCLC who underwent lobectomy with curative intent in Iceland, 1991Iceland, -2014. Patient demographics, pTNM stage, rate of perioperative complications, and 30-day mortality were registered. Overall survival was analyzed with the Kaplan-Meier method. The Cox proportional hazards model was used to evaluate factors that were prognostic of overall mortality. To study trends in survival, the study period was divided into six 4-year periods. The median follow-up time was 42 months and no patients were lost to follow-up. Results: The average age of the patients was 67 years and 53.8% were female. The pTNM disease stage was IA in 148 patients (30.0%), IB in 125 patients (25.4%), IIA in 96 patients (19.5%), and IIB in 50 patients (10.1%), but 74 (15.0%) were found to be stage IIIA, most often diagnosed perioperatively. The total rate of major complications was 4.7%. Thirty-day mortality was 0.6% (three patients). One-and 5-year overall survival was 85.0% and 49.2%, respectively, with 3-year survival improving from 48.3% to 72.8% between the periods 1991-1994 and 2011-2014 (p ¼ .0004). Advanced TNM stage and age were independent negative prognostic factors for all-cause mortality, and later calendar year and free surgical margins were independent predictors of improved survival. Conclusions: The short-term outcome of lobectomy for NSCLC in this population-based study was excellent, as reflected in the low 30-day mortality and low rate of major complications. The long-term survival was acceptable and the overall 3-year survival had improved significantly during the study period.