Uterine fibroids (UFs) are the most common non-cutaneous tumors in women worldwide. UFs arise from genetic alterations in myometrial stem cells (MM SCs) that trigger their transformation into tumor initiating cells (UF SCs). Mutations in the RNA polymerase II Mediator subunit MED12 are dominant drivers of UFs, accounting for 70% of these clinically significant lesions. Biochemically, UF driver mutations in MED12 disrupt CDK8/19 kinase activity in Mediator, but how Mediator kinase disruption triggers MM SC transformation remains unknown. Here, we show that pharmacologic inhibition of CDK8/19 in MM SCs removes a barrier to myogenic differentiation down an altered pathway characterized by molecular phenotypes characteristic of UFs, including oncogenic growth and extracellular matrix (ECM) production. These perturbations appear to be induced by transcriptomic changes, arising in part through epigenomic alteration and super-enhancer reprogramming, that broadly recapitulate those found in MED12-mutant UFs. Altogether these findings provide new insights concerning the biological role of CDK8/19 in MM SC biology and UF formation.