We evaluated the contribution of germline CDKN2A mutations and MC1R variants to the development of melanoma in a hospital-based study of single (SPM, n = 398) and multiple primary melanoma (MPM, n = 95). The overall frequency of CDKN2A mutations was 15.2%, and four-fold higher in MPM than in SPM cases (OR = 4.27; 95% CI 2.43–7.53). The likelihood of identifying a CDKN2A mutation increased with family history of melanoma and younger age at diagnosis in MPM cases. Compared to SPM patients, the risk of harboring a CDKN2A mutation rose as the number of primary melanomas increased and was not influenced by family history. The G101W and E27X founder mutations were the most common. Several other mutations (W15X, Q50X, R58X, A68L, A127P and H142R) were detected for the first time in Italian patients. One novel mutation, T77A, was identified. Several non-coding variants with unknown functional significance were also found (5′UTR −25C > T, −21C > T, −67G > C, IVS1 +37G > C); the novel 5′UTR −21C > T variant was not detected in controls. The CDKN2A A148T polymorphism was more frequent in MPM patients than in the control population (15.7% versus 6.6%). Compared to the SPM patients, MPM cases had a 2-fold increased probability of being MC1R variant carriers and a higher probability of carrying two or more variants. No specific association was observed between the type of variant and the number of melanomas, suggesting that the number rather than the type of MC1R variant increases the risk of MPM. We observed no interaction between CDKN2A status and the presence of MC1R variants. The high frequency of CDKN2A mutations in our MPM cases, independent of their family history, is of relevance to genetic counseling and testing in our population.