We discovered that >44% (34/77) leiomyomas of Arab women carry a spectrum of MED12 mutations (30 missense, 1 splice site, and 3 indels). Here, MED12 is linked to leiomyoma.