Background/Aim: Japanese Gastric Cancer Treatment Guidelines do not recommend adjuvant chemotherapy after radical gastrectomy for pathological stage (p) T1N+ or pT2~3N0 gastric cancer. However, some patients experience disease recurrence. This study aimed to identify the risk factors for recurrence in pT1N+ or pT2-3N0 gastric cancer. Patients and Methods: The study included 157 patients with diagnosed pT1N+ or pT2-3N0 gastric cancer who underwent radical gastrectomy at our institution between January 2001 and December 2020. Clinicopathological data and surgical data were obtained. Independent prognostic factors were analyzed using a Cox proportional hazards regression model. Results: Thirteen patients (8.3%) experienced disease recurrence. Multivariate analysis revealed that the number of examined lymph nodes was an independent prognostic factor for recurrence-free survival (hazard ratio=10.90; 95% confidence interval=1.39-85.86; p=0.023). The group with ≤35 examined lymph nodes had significantly worse recurrence-free survival compared with the group with ≥36 examined lymph nodes (80.7% versus 98.7%; p=0.0005). Conclusion: The number of examined lymph nodes (≤35) was an independent risk factor for recurrence after radical gastrectomy with pT1N+ or pT2-3N0 gastric cancer.