We performed genetic analysis of CDKN2A, CDK4, BAP1, MC1R, and MITFp.E318K in Danish high-risk melanoma cases and found CDKN2A germline mutations in 11.3% of CM families with three or more affected individuals, including four previously undescribed mutations. Here, CDK4 is linked to cutaneous mastocytosis.