Video-assisted thoracoscopic surgery (VATS) is the standard approach to lobectomy for early-stage non-small cell lung cancer (NSCLC). However, there are many different types. One of its approaches is complete thoracoscopic surgery (CTS), which may be less invasive because of low chest wall stress. This study compared the treatment outcomes of CTS and hybrid VATS lobectomy for NSCLC. In total, 442 eligible patients with clinical N0 NSCLC underwent lobectomy between 2007 and 2016. Patients were classified into a group of patients who underwent CTS and a group of those who underwent hybrid VATS. Propensity score matching was performed between the two groups. There were 175 patients after matching. The median follow-up period in the CTS and hybrid VATS groups was 60 and 63months, respectively. The CTS group showed less blood loss (CTS, 50mL vs. 100mL, p = 0.005), fewer complications (CTS, 25.7% vs. 36.6%, p = 0.037), and shorter postoperative hospital stays (CTS, 8days vs. 12days, p < 0.001). There was no significant difference in the postoperative 30-day mortality rates. Between the patients who underwent CTS and hybrid VATS groups, the 5-year overall survival rates were 85.4% and 86.0% (p = 0.701), the relapse-free survival rates were 76.5% and 74.9% (p = 0.435), and the lung cancer-specific survival rates were 91.5% and 91.7% (p = 0.90), respectively. CTS is less invasive and has superior short-term outcomes as an approach to lobectomy for early-stage NSCLC.