Background: Systemic inflammation is associated with survival outcomes in colon cancer. However, it is not well-known which systemic inflammatory marker is a powerful prognostic marker in patients with colon cancer. Methods: A total of 4535 colon cancer patients were included in this study. We developed a novel prognostic index using a robust combination of seven systemic inflammation-associated blood features of the discovery set. The predictability and generality of the novel prognostic index were evaluated in the discovery, validation and replication sets. Results: Among all combinations, the combination of albumin and monocyte count was the best candidate expression. The final formula of the proposed novel index is named the Prognostic Immune and Nutritional Index (PINI). The concordance index of PINI for overall and progression-free survival was the highest in the discovery, validation and replication sets compared to existing prognostic inflammatory markers. PINI was found to be a significant independent prognostic factor for both overall and progression-free survival. Conclusions: PINI is a novel prognostic index that has improved discriminatory power in colon cancer patients and appears to be superior to existing prognostic inflammatory markers. PINI can be utilised for decision-making regarding personalised treatment as the complement of the TNM staging system.