Leiomyomas most frequently occur in the genitourinary and gastrointestinal system. This report discusses clinical and pathologic findings of 2 leiomyomas in the pubovesical space, a location that has not been described before. Different operative approaches were used for excision. Immunohistochemical examination for the presence of estrogen and progesterone receptors was performed.