Cancer-specific alterations in DNA methylation are hallmarks of human malignancies; however, the nature of the breast cancer epigenome and its effects on metastatic behavior remain obscure. To address this issue, we used genome-wide analysis to characterize the methylomes of breast cancers with diverse metastatic behavior. Groups of breast tumors were characterized by the presence or absence of coordinate hypermethylation at a large number of genes, demonstrating a breast CpG island methylator phenotype (B-CIMP). The B-CIMP provided a distinct epigenomic profile and was a strong determinant of metastatic potential. Specifically, the presence of the B-CIMP in tumors was associated with low metastatic risk and survival, and the absence of the B-CIMP was associated with high metastatic risk and death. B-CIMP loci were highly enriched for genes that make up the metastasis transcriptome. Methylation at B-CIMP genes accounted for much of the transcriptomal diversity between breast cancers of varying prognosis, indicating a fundamental epigenomic contribution to metastasis. Comparison of the loci affected by the B-CIMP with those affected by the hypermethylator phenotype in glioma and colon cancer revealed that the CIMP signature was shared by multiple human malignancies. Our data provide a unifying epigenomic framework linking breast cancers with varying outcome and transcriptomic changes underlying metastasis. These findings significantly enhance our understanding of breast cancer oncogenesis and aid the development of new prognostic biomarkers for this common malignancy.