The main genetic factors for familial melanoma remain unknown in >75% of families. CDKN2A is mutated in around 20% of melanoma-prone families. Other high-risk melanoma susceptibility genes explain <3% of families studied to date. We performed the first genome-wide linkage analysis in CDKN2A-negative Spanish melanoma-prone families to identify novel melanoma susceptibility loci. We included 68 individuals from 2, 3, and 6 families with 2, 3, and at least 4 melanoma cases. We detected a locus with significant linkage evidence at 11q14.1-q14.3, with a maximum het-TLOD of 3.449 (rs12285365:A>G), using evidence from multiple pedigrees. The genes contained by the subregion with the strongest linkage evidence were: DLG2, PRSS23, FZD4, and TMEM135. We also detected several regions with suggestive linkage evidence (TLOD >1.9) (1q, 6p, 7p, 11q, 12p, 13q) including the region previously detected in melanoma-prone families from Sweden at 3q29. The family-specific analysis revealed three loci with suggestive linkage evidence for family #1: 1q31.1-q32.1 (max. TLOD 2.447), 6p24.3-p22.3 (max. TLOD 2.409), and 11q13.3-q21 (max. TLOD 2.654). Future next-generation sequencing studies of these regions may allow the identification of new melanoma susceptibility genetic factors.