Background Guidelines for follow-up of patients with melanoma are based on limited evidence. Objectives To guide skin surveillance, we developed a risk prediction model for subsequent primary melanomas, using demographic, phenotypical, histopathological, sun exposure and genomic risk factors. Methods Using Cox regression frailty models, we analysed data for 2613 primary melanomas from 1266 patients recruited to the population-based Genes, Environment and Melanoma study in New South Wales, Australia, with a median of 14 years' follow-up via the cancer registry. Discrimination and calibration were assessed. Results The median time to diagnosis of a subsequent primary melanoma decreased with each new primary melanoma. The final model included 12 risk factors. Harrell's C-statistic was 0Á73 [95% confidence interval (CI) 0Á68-0Á77], 0Á65 (95% CI 0Á62-0Á68) and 0Á65 (95% CI 0Á61-0Á69) for predicting second, third and fourth primary melanomas, respectively. The risk of a subsequent primary melanoma was 4Á75 times higher (95% CI 3Á87-5Á82) for the highest vs. the lowest quintile of the risk score. The mean absolute risk of a subsequent primary melanoma within 5 years was 8Á0 AE SD 4.1% after the first primary melanoma, and 46Á8 AE 15Á0% after the second, but varied substantially by risk score. Conclusions The risk of developing a subsequent primary melanoma varies considerably between individuals and is particularly high for those with two or more primary melanomas. The risk prediction model and its associated nomograms enable estimation of the absolute risk of subsequent primary melanoma, on the basis of on an individual's risk factors, and can be used to tailor surveillance intensity, communicate risk and provide patient education.What's already known about this topic?• Current guidelines for the frequency and length of follow-up to detect new primary melanomas in patients with one or more previous primary melanomas are based on limited evidence. A risk prediction model for subsequent primary melanomas, A.E. Cust et al. 1149 A risk prediction model for subsequent primary melanomas, A.E. Cust et al. 1153 A risk prediction model for subsequent primary melanomas, A.E. Cust et al. 1155