The aim of this report was to study the descriptive and genetic epidemiology of malignant melanoma in North Sardinia, Italy, in the period 1992–2011. Epidemiological data were obtained from the local tumor registry, which is part of the Italian Association for Tumor Registries. Among patients included in the North Sardinia tumor registry, 316 patients first evaluated for familial recurrence of melanoma were submitted to mutation analysis in CDKN2A and CDK4 genes. The overall number of cases registered was 532. The male-to-female ratio was 1 : 1 and the mean age was 56 years for men and 55 years for women. The standardized incidence rates were 4.9/100 000 and 4.4/100 000 and the standardized mortality rates were 1.7/100 000 and 1.3/100 000 for men and women, respectively. The relative 5-year survival was 77% for men and 79% for women. In our series, 24/316 (7.6%) patients had a familial occurrence of melanoma (presence of at least one additional family member affected). Among these, one variant (Gly23Asp), reported previously as a low-frequency disease-causing mutation, was detected by mutational screening in the p16CDKN2A gene only. With the exception of polymorphisms, none of either the sporadic melanoma patients or healthy controls presented a germline mutation in candidate genes. An increase in incidence and a decrease in mortality rates of malignant melanoma were registered in North Sardinia, from 1992 to 2011, whereas survival was similar to that reported in recent international reports. The high-penetrance melanoma susceptibility genes (CDKN2A and CDK4) are not involved in predisposition to melanoma in North Sardinia.