CXCL12 has been shown to be involved in colon cancer metastasis, but its expression level and molecular mechanisms regulating its expression remain controversial. We thus evaluated CXCL12 expression in a large cohort of colon adenomas and carcinomas, investigated for an epigenetic mechanism controlling its expression and evaluated the impact of CXCL12 levels on cell migration and tumor growth. CXCL12 expression was measured in human colon adenomas and carcinomas with transcriptome array and RT-qPCR. The promoter methylation was analyzed with whole-genome DNA methylation chips and protein expression by immunohistochemistry. We confirm a reduced expression of CXCL12 in 75% of MSS carcinomas and show that the decrease is an early event as already present in adenomas. The methylome analysis shows that the CXCL12 promoter is methylated in only 30% of microsatellite-stable tumors. In vitro, treatments with HDAC inhibitors, butyrate and valproate restored CXCL12 expression in three colon cell lines, increased acetylation of histone H3 within the CXCL12 promoter and inhibited cell migration. In vivo, valproate diminished (65%) the number of intestinal tumors in APC mutant mice, slowed down xenograft tumor growth concomitant to restored CXCL12 expression. Finally we identified loss of PCAF expression in tumor samples and showed that forced expression of PCAF in colon cancer cell lines restored CXCL12 expression. Thus, reduced PCAF expression may participate to CXCL12 promoter hypoacetylation and its subsequent loss of expression. Our study is of potential clinical interest because agents that promote or maintain histone acetylation through HDAC inhibition and/or HAT stimulation, may help to lower colon adenoma/carcinoma incidence, especially in high-risk families, or could be included in therapeutic protocols to treat advanced colon cancer.