Leiomyomas are rare, benign tumors that may arise from smooth muscle cells anywhere along the genitourinary tract. Leiomyomas are known to be the commonest neoplasm arising from the uterus, but leiomyoma originating from the scrotum is a rare entity. These tumors originate from subcutaneous tissue or tunica dartos and can be solitary or multiple. The authors report the case of a 53-year old man who presented with a slowly growing, painless, firm, mobile, 3-cm lump in the left side scrotum. The lesion was completely excised, and subsequent pathological examination revealed distinguishing features of leiomyoma. No recurrence occurred over the 12 months following excision.