Uterine leiomyomas (uterine fibroids) arise from smooth muscle tissue in the majority of women by age 45. It is common for these clonal tumors to develop from multiple locations within the uterus, leading to a variety of symptoms such as pelvic pain, abnormal uterine bleeding, and infertility. We performed whole exome sequencing on genomic DNA from five pairs of leiomyomas and corresponding normal myometrium to determine genetic variations unique to leiomyomas. Whole exome sequencing revealed that the gene encoding transcription factor MED12 (Mediator complex subunit 12) harbored heterozygous missense mutations caused by single nucleotide variants in highly conserved codon 44 of exon 2 in two of five leiomyomas. Sanger re-sequencing of MED12 among these five leiomyomas confirmed the two single nucleotide variants and detected a 42 base-pair deletion within exon 2 of MED12 in a third leiomyoma. MED12 was sequenced in an additional 143 leiomyomas and 73 normal myometrial tissues. Overall, MED12 was mutated in 100/148 (67%) of the genotyped leiomyomas: 79/148 (53%) leiomyomas exhibited heterozygous missense single nucleotide variants, 17/148 (11%) leiomyomas exhibited heterozygous in-frame deletions/insertion-deletions, 2/148 (1%) leiomyomas exhibited intronic heterozygous single nucleotide variants affecting splicing, and 2/148 (1%) leiomyomas exhibited heterozygous deletions/insertion-deletions spanning the intron 1-exon 2 boundary which affected the splice acceptor site. Mutations were not detected in MED12 in normal myometrial tissue. MED12 mutations were equally distributed among karyotypically normal and abnormal uterine leiomyomas and were identified in leiomyomas from both black and white American women. Our studies show an association between MED12 mutations and leiomyomas in ethnically and racially diverse American women.