Studying patterns of gene expression that vary by menstrual phase, we found that overexpression of sFRP4 is a progesterone-regulated feature of leiomyomas that regulates smooth muscle proliferation. Here, SFRP4 is linked to leiomyoma.