To compare the oncological survival outcomes of partial colectomy (PC) and hemicolectomy (HC) in patients with stage II colon cancer. A total of 18,795 patients with stage II colon cancer who underwent hemicolectomy (n = 12,022) or partial colectomy (n = 6773) from 2010 to 2019 were included in the the Surveillance, Epidemiology, and End Results (SEER) database. Overall survival (OS) and cancer-specific survival (CSS) were compared between the two groups, and the threshold of harvested lymph nodes was determined. The results showed that age, gender, race, tumor site, scope of regional lymph nodes, postoperative chemotherapy, postoperative radiotherapy, harvested lymph nodes, and tumor size were significantly different between the PC and HC groups (all P < 0.05). The OS rate was slightly lower in hemicolectomy patients than in partial colectomy patients (69.9% vs. 74.5%, respectively, P < 0.001), but CSS was similar between the two groups (87.9% vs. 88.1%, respectively, P = 0.32). After propensity score matching (PSM) was performed, the OS and CSS rates in the two groups were significantly different (CSS 84.3% vs. 88.0%, P < 0.001; OS 62.2% vs. 72.5%, P < 0.001). The survminer R package determined that the optimum threshold for the harvested lymph node count in stage II colon cancer patients was 16. CSS was significantly different between patients with ≥ 12 lymph nodes harvested and patients with ≥ 16 lymph nodes harvested (P = 0.043). Univariate and multivariate Cox regression and survival analyses of stage II colon cancer patients showed that the survival benefit of stage II colon cancer patients receiving partial colectomy was superior to that of patients receiving hemicolectomy. Partial colectomy has significant oncological benefits over hemicolectomy in the treatment of stage II colon cancer patients, even in the case of pT4b or tumor deposits. Removal of 16 lymph nodes during colectomy for stage II colon cancer correlated with improved survival, and this threshold was more effective than the standard threshold of 12 lymph nodes in distinguishing between patients with good and poor prognoses.