Chemokines and their receptors are involved in the development and cancer progression. The chemokine CXCL12 interacts with its receptor, CXCR4, to promote cellular adhesion, survival, proliferation and migration. The CXCR4 gene is upregulated in several types of cancers, including skin, lung, pancreas, brain and breast tumors. In pancreatic cancer and melanoma, CXCR4 expression is regulated by DNA methylation within its promoter region. In this study we examined the role of cytosine methylation in the regulation of CXCR4 expression in breast cancer cell lines and also correlated the methylation pattern with the clinicopathological aspects of sixty-nine primary breast tumors from a cohort of Brazilian women. RT-PCR showed that the PMC-42, MCF7 and MDA-MB-436 breast tumor cell lines expressed high levels of CXCR4. Conversely, the MDA-MB-435 cell line only expressed CXCR4 after treatment with 5-Aza-CdR, which suggests that CXCR4 expression is regulated by DNA methylation. To confirm this hypothesis, a 184 bp fragment of the CXCR4 gene promoter region was cloned after sodium bisulfite DNA treatment. Sequencing data showed that cell lines that expressed CXCR4 had only 15% of methylated CpG dinucleotides, while the cell line that not have CXCR4 expression, had a high density of methylation (91%). Loss of DNA methylation in the CXCR4 promoter was detected in 67% of the breast cancer analyzed. The absence of CXCR4 methylation was associated with the tumor stage, size, histological grade, lymph node status, ESR1 methylation and CXCL12 methylation, metastasis and patient death. Kaplan-Meier curves demonstrated that patients with an unmethylated CXCR4 promoter had a poorer overall survival and disease-free survival. Furthermore, patients with both CXCL12 methylation and unmethylated CXCR4 had a shorter overall survival and disease-free survival. These findings suggest that the DNA methylation status of both CXCR4 and CXCL12 genes could be used as a biomarker for prognosis in breast cancer.