Genital leiomyoma in men include those superficial leiomyomas arising in the scrotum and the areola. They are unusual neoplasms: few cases have been reported in the literature and they usually escape clinical diagnosis. Three cases of male genital leiomyomas are reported: two in the scrotum and one in the areola. They were all conservatively excised and the behaviour was completely benign in all cases. Histopathological examination showed the typical findings of superficial leiomyomas, with some minor differences between cases arising in the scrotum and those from the areola. Immunohistochemical findings not only confirmed the smooth muscle nature of all cases but also showed unequivocal immunostaining for androgen receptors in the leiomyomas from the scrotum. Immunostaining for androgen receptors in scrotal leiomyomas is, as far as we are aware, a previously unknown characteristic of male genital leiomyomas. This finding supports the role of steroid hormones in the growth of genital leiomyomas, similar to leiomyomas found in other locations.