We report on an exceedingly rare case of cutaneous and uterine leiomyomatosis in a 58-year-old Caucasian woman associated with ovarian cystadenoma and complete deletion of the fumarate hydratase gene. All patients and their family members with verified mutation have to be regularly screened for associated neoplasms, in particular papillary renal cell carcinoma (HLRCC, hereditary leiomyomatosis and renal cell cancer).