Uterine fibroids are the most common gynecological tumors affecting women in their reproductive age. Despite this high incidence the pathogenesis of fibroids is widely unsolved. Whereas formerly only imbalances in hormonal levels were considered to account for tumor development, the identification of genetic changes likely to affect myometrial stem cell reservoirs provided a novel approach to fibroid genesis. Here, we identified a certain subset of cells by the surface marker CD24 with increased abundance in fibroids compared with myometrial tissue. Fibroid cells expressing CD24 shared certain features of immature or progenitor-like cells such as quiescence, reduced expression of smooth muscle differentiation markers and elevated expression of genes involved in the wingless-type (WNT)-pathway such as beta-catenin. In addition, a positive correlation between CD24 and wingless-type family member 4 (WNT4) expression was observed in uterine fibroids with mediator subcomplex 12 gene (MED12) mutations. Our findings suggest that cells highly expressing CD24 represent a type of immature smooth muscle progenitor cells. Their accumulation might be driven by disturbed differentiation processes caused by genetic changes possibly involving MED12 mutations or high mobility group AT-hook (HMGA)2 rearrangements.