Scrotal Leiomyoma is an extremely rare benign tumor originating from the tunica dartos muscle. It usually presents as a solitary, painless, unilateral, slow growing mass that is occasionally pedunculated. We report a case of a 31-year-old man, presenting clinically with multiple papules resembling Angiokeratoma of Fordyce but with a histopathologic diagnosis of Scrotal Leiomyoma. Scrotal Leiomyoma has not been reported to present clinically in this manner and our report is probably the first of its kind.