Although DNA methylation profiles in breast cancer have been connected to breast cancer molecular subtype, there have been no studies of the association of DNA methylation with stem cell phenotype. This study was designed to evaluate the promoter CpG island methylation of 15 genes in relation to breast cancer subtype, and to investigate whether the patterns of CpG island methylation in each subtype are associated with their cancer stem cell phenotype represented by CD44+/CD24- and ALDH1 expression. We performed MethyLight analysis of the methylation status of 15 promoter CpG island loci involved in breast cancer progression (APC, DLEC1, GRIN2B, GSTP1, HOXA1, HOXA10, IGF2, MT1G, RARB, RASSF1A, RUNX3, SCGB3A1, SFRP1, SFRP4, and TMEFF2) and determined cancer stem cell phenotype by CD44/CD24 and ALDH1 immunohistochemistry in 36 luminal A, 33 luminal B, 30 luminal-HER2, 40 HER2 enriched, and 40 basal-like subtypes of breast cancer. The number of CpG island loci methylated differed significantly between subtypes, and was highest in the luminal-HER2 subtype and lowest in the basal-like subtype. Methylation frequencies and levels in 12 of the 15 genes differed significantly between subtypes, and the basal-like subtype had significantly lower methylation frequencies and levels in nine of the genes than the other subtypes. CD44+/CD24- and ALDH1+ putative stem cell populations were most enriched in the basal-like subtype. Methylation of promoter CpG islands was significantly lower in CD44+/CD24-cell (+) tumors than in CD44+/CD24-cell (-) tumors, even within the basal-like subtype. ALDH1 (+) tumors were also less methylated than ALDH1 (-) tumors. Our findings showed that promoter CpG island methylation was different in relation to breast cancer subtype and stem cell phenotype of tumor, suggesting that breast cancers have distinct patterns of CpG island methylation according to molecular subtypes and these are associated with different stem cell phenotypes of the tumor.