Human endometrium undergoes major gene expression changes, resulting in altered cellular functions in response to cyclic variations in circulating estradiol and progesterone, largely mediated by transcription factors and nuclear receptors. In addition to classic modulators, epigenetic mechanisms regulate gene expression during development in response to environmental factors and in some diseases and have roles in steroid hormone action. Herein, we tested the hypothesis that DNA methylation plays a role in gene expression regulation in human endometrium in different hormonal milieux. High throughput, genome-wide DNA methylation profiling of endometrial samples in proliferative, early secretory, and midsecretory phases revealed dynamic DNA methylation patterns with segregation of proliferative from secretory phase samples by unsupervised cluster analysis of differentially methylated genes. Changes involved different frequencies of gain and loss of methylation within or outside CpG islands. Comparison of changes in transcriptomes and corresponding DNA methylomes from the same samples revealed association of DNA methylation and gene expression in a number of loci, some important in endometrial biology. Human endometrial stromal fibroblasts treated in vitro with estradiol and progesterone exhibited DNA methylation changes in several genes observed in proliferative and secretory phase tissues, respectively. Taken together, the data support the observation that epigenetic mechanisms are involved in gene expression regulation in human endometrium in different hormonal milieux, adding endometrium to a small number of normal adult tissues exhibiting dynamic DNA methylation. The data also raise the possibility that the interplay between steroid hormone and methylome dynamics regulates normal endometrial functions and, if abnormal, may result in endometrial dysfunction and associated disorders.