Environmental exposures during sensitive windows of development can reprogram normal physiologic responses and alter disease susceptibility later in life in a process known as developmental reprogramming. For example, exposure to the xenoestrogen diethylstilbestrol during reproductive tract development can reprogram estrogen-responsive gene expression in the myometrium, resulting in hyperresponsiveness to hormone in the adult uterus and promotion of hormone-dependent uterine leiomyoma. We show here that the environmental estrogens genistein, a soy phytoestrogen, and the plasticizer bisphenol A, differ in their pattern of developmental reprogramming and promotion of tumorigenesis (leiomyomas) in the uterus. Whereas both genistein and bisphenol A induce genomic estrogen receptor (ER) signaling in the developing uterus, only genistein induced phosphoinositide 3-kinase (PI3K)/AKT nongenomic ER signaling to the histone methyltransferase enhancer of zeste homolog 2 (EZH2). As a result, this pregenomic signaling phosphorylates and represses EZH2 and reduces levels of H3K27me3 repressive mark in chromatin. Furthermore, only genistein caused estrogen-responsive genes in the adult myometrium to become hyperresponsive to hormone; estrogen-responsive genes were repressed in bisphenol A-exposed uteri. Importantly, this pattern of EZH2 engagement to decrease versus increase H3K27 methylation correlated with the effect of these xenoestrogens on tumorigenesis. Developmental reprogramming by genistein promoted development of uterine leiomyomas, increasing tumor incidence and multiplicity, whereas bisphenol A did not. These data show that environmental estrogens have distinct nongenomic effects in the developing uterus that determines their ability to engage the epigenetic regulator EZH2, decrease levels of the repressive epigenetic histone H3K27 methyl mark in chromatin during developmental reprogramming, and promote uterine tumorigenesis.