Uterine leiomyomas are benign tumors that originate from the myometrium. Evidence points to ovarian steroid hormones, in particular, progesterone as major promoters of leiomyoma development and growth. While progesterone action in leiomyomas involves the classical nuclear receptor effects on gene regulation, there is growing evidence that signaling pathways are directly activated by the progesterone receptor (PR) and that PR can interact with growth factor signaling systems to promote proliferation and survival of leiomyomas. Studies investigating the genomic and non-genomic actions of PR and its role in leiomyoma growth are summarized here. Studies testing various selective progesterone receptor modulators for the treatment of leiomyomas are also highlighted. An increased understanding of the mechanisms associated with progesterone-driven growth of leiomyomas is critical in order to develop more efficient and targeted therapies for this prevalent disease.