We herein present a case of leiomyoma of the urinary bladder discovered during evaluation for stress urinary incontinence. The histologic findings of this benign tumor and its urologic implications are reviewed.