Background The prognostic value of neutrophil-lymphocyte ratio (NLR) and Glasgow Prognostic Score (GPS) has been extensively validated in various cancers. We aimed to examine the usefulness of a combination of NLR and GPS (named CNG) for predicting survival outcomes in patients after curative resection for gastric cancer (GC). Methods We retrospectively analyzed the records of 1056 patients who underwent curative resection as initial treatment for GC from October 2000 to September 2012. The preoperative CNG was calculated as follows: patients with hypoalbuminemia (< 35 g/L), elevated C-reactive protein (> 10 mg/L), and elevated NLR (> 2) were allocated a score of 3; patients with two, one, or no abnormal values were allocated a score of 2, 1, or 0, respectively. Results The NLR and GPS were the only inflammatory variables independently associated with overall survival (OS) in multivariate analysis. When they were replaced by CNG in multivariate analysis, CNG was independently associated with OS (hazard ratio [HR] for CNG 1 [1.367, 95% CI: 1.065-1.755; P= 0.014], CNG 2 [1.887, 95% CI: 1.182-3.011; P= 0.008], and CNG 3 [2.224, 95% CI: 1.238-3.997; P = 0.008]; P = 0.020). In stage-matched analysis, the prognostic significance was still maintained in stage I-Ill (P= 0.002, P= 0.042, and P< 0.001, respectively). In addition, 5-year survival rates ranged from 92% (stage I) to 35% (stage III) and from 65%(CNG 0) to 18%(CNG 3) with tumor-nodes-metastasis (TNM) stage or CNG alone. However, the combination of TNM and CNG stratified 5-year survival rates from 98% (TNM I, CNG 0) to 12% (TNM III, CNG 3). Conclusion The preoperative CNG is a novel predictor of postoperative survival, and the combination of CNG and TNM effectively stratifies outcomes in patients after curative resection for GC.