Many single nucleotide polymorphisms (SNPs) have been described as putative risk factors for melanoma. The aim of our study was to validate the most prominent genetic risk loci in an independent Greek melanoma case-control dataset and to assess their cumulative effect solely or combined with established phenotypic risk factors on individualized risk prediction. We genotyped 59 SNPs in 800 patients and 800 controls and tested their association with melanoma using logistic regression analyses. We constructed a weighted genetic risk score (GRSGWS) based on SNPs that showed genome-wide significant (GWS) association with melanoma in previous studies and assessed their impact on risk prediction. Fifteen independent SNPs from 12 loci were significantly associated with melanoma (P < 0.05). Risk score analysis yielded an odds ratio of 1.36 per standard deviation increase of the GRSGWS (P = 1.1 × 10–7). Individuals in the highest 20% of the GRSGWS had a 1.88-fold increase in melanoma risk compared with those in the middle quintile. By adding the GRSGWS to a phenotypic risk model, the C-statistic increased from 0.764 to 0.775 (P = 0.007). In summary, the GRSGWS is associated with melanoma risk and achieves a modest improvement in risk prediction when added to a phenotypic risk model.