Background: The optimal surgical strategy for early-stage non-small cell lung cancer (NSCLC) with visceral pleural invasion (VPI) remains unclear. Due to limited prospective comparative data for these surgical modalities, the objective of the current study was to compare the long-term survival outcomes of sublobectomy (Sub) versus lobectomy (Lob) for NSCLC with a tumor size ≤2 cm and VPI. Methods: Patients with early-stage NSCLC characterized by VPI diagnosed between 2004 and 2013 were identified from the Surveillance, Epidemiology, and End Results (SEER) program. The baseline demographic and cancer characteristics, treatment information as well as survival outcome data were extracted from the SEER database, and confounders were balanced by propensity score matching (PSM) and inverse probability of treatment weighting (IPTW) analyses. Lung disease-specific survival (DSS) and overall survival (OS) rates were compared with Cox proportional hazards (PH) regression models based on the unmatched cohort, the propensity-based matched cohort, and the IPTW cohort. Results: Of the 1,386 patients enrolled, 1,000 (72.15%) and 386 (27.85%) underwent lobectomy and sublobectomy, respectively. The 5-year DSS rate was 78.64% for the lobectomy group and 59.47% for the sublobectomy group. Cox regression models demonstrated that the operation type (Sub vs. Lob) was an independent prognostic factor for early-stage NSCLC with VPI based on the three different cohorts.Patients who underwent lobectomy showed better long-term DSS and OS rates than those treated with sublobectomy after PSM [DSS: hazard ratio (HR) 0.689, 95% confidence interval (CI): 0.490-0.968, P=0.032; OS: HR 0.723, 95% CI: 0.549-0.953, P=0.021]. The IPTW analysis yielded similar results. Conclusions: Lobectomy showed superior long-term survival compared with sublobectomy in patients with early-stage NSCLC with a tumor size ≤2 cm and VPI.