Background: Propofol-based total intravenous anesthesia (TIVA) improves long-term outcomes after cancer surgery compared with inhalation anesthesia. However, its effect on patients undergoing non-small cell lung cancer (NSCLC) surgery remains unclear. We aimed to compare the oncological outcomes of TIVA and inhalation anesthesia after curative resection of early-stage NSCLC. Methods: We analyzed the medical records of patients diagnosed with stage I or II NSCLC who underwent curative resection at a tertiary university hospital between January 2010 and December 2017. The primary outcomes were recurrence-free survival (RFS) and overall survival (OS) according to anesthesia type.Results: We included 1,508 patients with stage I/II NSCLC. The patients were divided into the TIVA (n = 980) and Inhalation (n = 528) groups. The two groups were well-balanced in terms of baseline clinical characteristics. The TIVA group demonstrated significantly improved RFS (7.7 years, 95% CI [7.37, 8.02]) compared with the Inhalation group (6.8 years, 95% CI [6.30, 7.22], P = 0.003). Similarly, TIVA was superior to inhalation agents with respect to OS (median OS; 8.4 years, 95% CI [8.08, 8.69] vs. 7.3 years, 95% CI [6.81, 7.71]; P < 0.001). Multivariable Cox regression analysis revealed that TIVA was an independent prognostic factor related to recurrence (hazard ratio [HR]: 1.24, 95% CI [1.04, 1.47], P = 0.014) and OS (HR: 1.39, 95% CI [1.12, 1.72], P = 0.002).Conclusions: Propofol-based TIVA was associated with better RFS and OS than inhalation anesthesia in patients with stage I/II NSCLC who underwent curative resection.