We describe the case of a 48-year-old quadriplegic black man with history of C4-C5 cervical spine and cord injury secondary to a fall, who presented to the University of Cincinnati Medical Center Urology Service with obstructive symptoms at urination. A bulbous urethral stricture was diagnosed and subsequently resected with primary urethral reanastomosis. On pathologic examination, the surgical specimen contained an epithelioid leiomyoma at the site of the urethral stricture. Although leiomyomas of the female urethra are relatively common, we identified only 2 previously reported cases of leiomyomas of the male urethra in the English-language medical literature. To the best of our knowledge, we describe the third case of leiomyoma of the male urethra, the first of the epithelioid type.