Purpose: The standard surgical procedure recommended to treat gastric cancer in advanced cases is dissection of D2 lymph nodes (LNs). However, the optimum number of LNs that should be retrieved in advanced gastric cancer (AGC) remains debatable. Therefore, this study aimed to investigate the optimum number of retrieved LNs and determine the clinical implications of retrieved LN numbers on the treatment of AGC. Materials and Methods: Of 575 AGC patients reviewed, 369 who underwent open curative gastrectomy with D2 or more extensive LN dissection at our institution were analyzed according to their clinicopathologic characteristics and number of LNs retrieved. Results: Multivariate regression analysis revealed that tumor size (P=0.006), depth of invasion (P=0.000), LN metastasis (P=0.000), and stage (P=0.000) were independent variables with predictive value. The 5-year survival rates were differed significantly according to the numbers of LNs retrieved ([1] 15~25 vs. >25 and [2] 15~39 vs. ${geq}40$) in patients with differentiated carcinoma. Conclusions: Tumor size, depth of invasion, LN metastasis, and stage were independent predictive factors for survival. The number of retrieved LNs was significantly associated with a long-term survival benefit in patients with differentiated carcinoma. Therefore, our data suggest that the retrieval of a minimum of 15 LNs may not be sufficient to warrant a recommendation for further curative surgery and that extensive LN dissection should be considered in advanced carcinoma of the differentiated type.