Background: Recent data have suggested possible oncologic equivalence of sublobar resection with lobectomy for early-stage non-small-cell lung cancer (NSCLC). Our aim was to evaluate and compare short-term and long-term survival for these surgical approaches. Methods: This retrospective cohort study utilized the National Cancer Data Base. Patients undergoing lobectomy, segmentectomy, or wedge resection for preoperative clinical T1A N0 NSCLC from 2003 to 2011 were identified. Overall survival (OS) and 30-day mortality were analyzed using multivariable Cox proportional hazards models, logistic regression models, and propensity score matching. Further analysis of survival stratified by tumor size, facility type, number of lymph nodes (LNs) examined, and surgical margins was performed. Results: A total of 13,606 patients were identified. After propensity score matching, 987 patients remained in each group. Both segmentectomy and wedge resection were associated with significantly worse OS when compared with lobectomy (hazard ratio: 1.70 and 1.45, respectively, both p < 0.001), with no difference in 30-day mortality. Median OS for lobectomy, segmentectomy, and wedge resection were 100, 74, and 68 months, respectively (p < 0.001). Finally, sublobar resection was associated with increased likelihood of positive surgical margins, lower likelihood of having more than three LNs examined, and significantly lower rates of nodal upstaging. Conclusion: In this large national-level, clinically diverse sample of clinical T1A NSCLC patients, wedge and segmental resections were shown to have significantly worse OS compared with lobectomy. Further patients undergoing sublobar resection were more likely to have inadequate lymphadenectomy and positive margins. Ongoing prospective study taking into account LN upstaging and margin status is still needed.