Although the survival rate of patients who undergo surgery for gastric cancer has greatly improved, still many patients have a poor prognosis. This retrospective study aimed to investigate the predictive ability of the PNI-IgM score, a combined prognostic nutritional index (PNI), and immunoglobulin M (IgM), on the prognosis of patients undergoing surgery for gastric cancer. 340 patients with gastric cancer who underwent surgery from January 2016 to December 2017 were selected. The PNI-IgM score ranged from 1 to 3: score of 1, low PNI (< 48.45) and low IgM (< 0.87); score of 2, low PNI and high IgM, or high PNI and low IgM; score of 3, high PNI and high IgM. We compared the differences in disease-free survival (DFS) and overall survival (OS) among the three groups, while univariate and multivariate analyses calculated prognostic factors for DFS and OS. In addition, the nomograms were constructed based on the results of multivariate analysis to estimate the 1-, 3- and 5-year survival probability. There were 67 cases in the PNI-IgM score 1 group, 160 cases in the PNI-IgM score 2 group, and 113 cases in the PNI-IgM score 3 group. The median survival times of DFS in the PNI-IgM score group 1, the PNI-IgM score group 2, and the PNI-IgM score group 3 were 62.20 months, not reached, and not reached, and 67.57 months vs. not reached vs. not reached in three groups for OS. Patients in the PNI-IgM score group 1 had a lower DFS than the PNI-IgM score group 2 (HR = 0.648, 95% CI: 0.418-1.006, P = 0.053) and the PNI-IgM score group 3 (HR = 0.337, 95% CI: 0.194-0.585, P < 0.001). In stratified analysis, PNI-IgM score 1 had a worse prognosis in the age < 60 years group and CA724 < 2.11 U/m group. PNI-IgM score is a novel combination of nutritional and immunological markers that can be used as a sensitive biological marker for patients with gastric cancer who undergo surgery. The lower the PNI-IgM score, the worse the prognosis.