The thirteenth case of urethral leiomyoma and the first case of local recurrence of this lesion after excision is reported. The unusual clinical presentation as stress incontinence was due to wide urethral dilation by the tumor, requiring plastic urethral repair.