The CXCL12-CXCR4 axis is proposed to mediate metastasis formation. In this study, we examined CXCL12, CXCR4 and the relative CXCL12-CXCR4 expression as prognostic factors in two cohorts of colon cancer patients. Immunohistochemistry (IHC) and in situ hybridization (ISH) were used to study CXCR4, CXCL12 and relative CXCL12-CXCR4 expression in tissue microarrays. Our study included totally 596 patients, 290 in cohort 1 and 306 in cohort 2. For tumour, node, metastasis (TNM) stage III, low nuclear expression of CXCR4 was a positive prognostic factor for 5-year disease-free survival (DFS) in cohort 1 (P = 0.007) and cohort 2 (P = 0.023). In multivariate analysis for stage III, nuclear expression of CXCR4 in cohort 1 was confirmed as a prognostic factor for DFS (hazard ratio (HR), 0.27; 95 % CI, 0.09 to 0.77). For TNM stage III, high cytoplasmic expression of CXCL12 was associated with better 5-year DFS in both cohorts (P = 0.006 and P = 0.006, respectively). We further validated the positive prognostic value of CXCL12 expression for 5-year DFS in stage III with ISH (P = 0.022). For TNM stage III, the relative CXCL12-CXCR4 expression (CXCL12 > CXCR4 vs CXCL12 = CXCR4 vs CXCL12 < CXCR4) was a prognostic factor for 5-year DFS in cohort 1 (92 % vs 46 % vs 31 %, respectively; P < 0.001) and cohort 2 (92 % vs 66 % vs 30 %, respectively; P = 0.006). In conclusion, CXCL12 and relative CXCL12-CXCR4 expression are independent prognostic factors for 5-year DFS in TNM stage III colon cancer.