Recently, heterozygous mutations in exon 2 of the mediator complex subunit 12 gene have been described in 50% to 70% of uterine leiomyomas; the recurrent nature of these mutations suggests an important role in their pathogenesis. Mediator complex subunit 12 is involved in regulation of transcription and Wnt signaling. So far, little is known about the pathogenesis of the different subtypes of extrauterine leiomyomas and leiomyosarcomas. We performed mutation analysis of mediator complex subunit 12 and immunohistochemistry for β-catenin, using 69 tumors of 64 patients including 19 uterine leiomyomas, 6 abdominal leiomyomas, 9 angioleiomyomas, 5 piloleiomyomas, and 7 uterine and 23 soft tissue leiomyosarcomas. In line with previous observations, 58% of uterine leiomyomas carried a mediator complex subunit 12 mutation. However, all other extrauterine leiomyomas were negative with the exception of 1 abdominal leiomyoma with a likely primary uterine origin. Of the 30 leiomyosarcomas, only 1 uterine tumor harbored a mutation. A new observation is the identification of 3 tumors with a homozygous mutation; a monosomy X or interstitial deletion was excluded. β-Catenin immunohistochemistry showed nuclear positivity in only 55% of the mediator complex subunit 12-mutated uterine leiomyomas, suggesting the involvement of pathways other than canonical Wnt signaling in tumorigenesis. Interestingly, 80% of mediator complex subunit 12 wild-type sporadic piloleiomyomas displayed nuclear β-catenin positivity, indicating its involvement in this leiomyoma subtype. The lack of mediator complex subunit 12 mutations in extrauterine leiomyomas and leiomyosarcomas indicates that these tumors arise through a different pathway, emphasizing the genetic heterogeneity of smooth muscle tumors.