The occurrence of multiple cutaneous leiomyomas can be indicative of hereditary cutaneous leiomyomatosis. This autosomal dominant disorder is due to germline mutations in the fumarate hydratase (FH) gene. Associations with uterine myomas and renal cell carcinomas have been described and are referred to as Multiple Cutaneous and Uterine Leiomyomas (MCUL) or Hereditary Leiomyomatosis and Renal Cell Cancer (HLRCC), respectively. A 34-year-old man presented with multiple red-brown papules and nodules. After histopathologic confirmation of piloleiomyomas, we made the diagnosis of hereditary cutaneous leiomyomatosis. Taking into consideration the aforementioned complications, close interdisciplinary management of these patients and regular screening examinations within affected families are mandatory.