Uterine leiomyomata (LMs) are the most common tumor affecting the female reproductive organs. The most notable pathophysiologic feature of this tumor is the excessive accumulation of rigid extracellular matrix (ECM) composed mainly of collagen types I and III. It is believed that the rigidity of the collagen-rich ECM causes symptoms such as abnormal bleeding and pelvic pain/pressure. However, the molecular pathogenesis for this ECM-rich tumor has yet to be elucidated. We have established that miR-29b was consistently down-regulated in LM compared with myometrium (MM). Hence, the function of miR-29b in LM was examined in vivo using adult female ovariectomized NOD-scid IL2Rγ(null) mice for subrenal xenograft models. In LM xenografts, restoring miR-29b inhibited the accumulation of ECM and the development of solid tumors. Although the miR-29b knockdown in MM cells increased the expression of collagens, it did not transform MM cells into tumorigenic, indicating that the down-regulation of miR-29b is essential but not sufficient for LM tumorigenesis. In addition, 17β-estradiol and progesterone down-regulated miR-29b and up-regulated mRNAs for multiple collagens in LM xenografts. Thus, we conclude that ECM production in LMs is regulated by steroid hormones via down-regulation of miR-29b, which is one of the mechanisms underlying the excessive accumulation of ECM.