Background: Early gastric cancer (EGC) is well accepted as having a favorable prognosis, but some patients experience an ominous outcome after curative resection. This study was aimed at evaluating predictive factors associated with prognosis of D2 gastrectomies in patients with early gastric cancer. Materials and Methods: A total of 518 patients with early gastric cancer who underwent D2 gastrectomies were reviewed in this study. The clinicopathological features and surgical outcomes were analyzed. The survival rate was estimated using the Kaplan-Meier method and compared by log rank test. Prognostic factors were analyzed using a multivariate Cox proportional hazards model. Results: The 5-year survival rate was 90.3%. Tumor infiltration, lymph node metastasis and lymphovascular invasion were significant prognostic factors for survival. Gender, age, tumor size, tumor location, macroscopic type and histological type were not significant prognostic factors. Multivariate analysis indicated that lymph node metastasis was an independent poor prognosis factor. Conclusions: Early gastric cancers with lymph node metastasis have a relatively poor prognosis after standard surgery. Even after curative resection, patients with EGC with positive lymph nodes should be closely followed and be considered as candidates for comprehensive therapies.