A well-defined protocol for diagnosing and managing a paraurethral mass had not been established as yet due the rarity of the mass. We suggest performing pelvic magnetic resonance imaging (MRI) as a primary examination, followed by lesion biopsy. Complete surgical resection performed transvaginally should be the treatment of choice. As paraurethral leiomyomas does not originate from intraurethral smooth-muscle component, urethral lesion is rare. Excision of female urethral leiomyoma transvaginally is safe, and postoperative urinary incontinence, if any, can be easily corrected with minimally invasive tecniques.