Cellular identity and differentiation are determined by epigenetic programs. The characteristics of these programs in normal human mammary epithelium and their similarity to those in stem cells are unknown. To begin investigating these issues, we analyzed the DNA methylation and gene expression profiles of distinct subpopulations of mammary epithelial cells by using MSDK (methylation-specific digital karyotyping) and SAGE (serial analysis of gene expression). We identified discrete cell-type and differentiation state-specific DNA methylation and gene expression patterns that were maintained in a subset of breast carcinomas and correlated with clinically relevant tumor subtypes. CD44+ cells were the most hypomethylated and highly expressed several transcription factors with known stem cell function including HOXA10 and TCF3. Many of these genes were also hypomethylated in BMP4-treated compared with undifferentiated human embryonic stem (ES) cells that we analyzed by MSDK for comparison. Further highlighting the similarity of epigenetic programs of embryonic and mammary epithelial cells, genes highly expressed in CD44+ relative to more differentiated CD24+ cells were significantly enriched for Suz12 targets in ES cells. The expression of FOXC1, one of the transcription factors hypomethylated and highly expressed in CD44+ cells, induced a progenitor-like phenotype in differentiated mammary epithelial cells. These data suggest that epigenetically controlled transcription factors play a key role in regulating mammary epithelial cell phenotypes and imply similarities among epigenetic programs that define progenitor cell characteristics.