Although risk factors for primary cutaneous melanoma are well defined, relatively little is known about predictors for second primary melanoma. Given the rising incidence of this cancer, coupled with improvements in survival, there is a prevalent and growing pool of patients at risk of second primary melanomas. To identify the predictors of second primary melanoma, we followed a cohort of 1,083 Queensland patients diagnosed with incident melanoma between 1982 and 1990 and who completed a baseline questionnaire. During a median follow-up of 16.5 years, 221 patients were diagnosed with at least one additional primary melanoma. In multivariate analyses, second primary melanomas were associated with high nevus count (hazard ratio (HR), 2.91; 95% confidence interval (CI) 1.94-4.35), high familial melanoma risk (HR, 2.12; 95% CI 1.34-3.36), fair skin (HR, 1.51; 95% CI 1.06-2.16), inability to tan (HR, 1.66; 95% CI 1.13-2.43), an in situ first primary melanoma (HR, 1.36; 95% CI 0.99-1.87), and male sex (HR, 1.49; 95% CI 1.12-2.00). Patients whose first primary was lentigo maligna melanoma (HR, 1.80; 95% CI 1.05-3.07) or nodular melanoma (HR, 2.13; 95% CI 1.21-3.74) had higher risks of subsequent primaries than patients whose first primary tumor was superficial spreading melanoma. These characteristics could be assessed in patients presenting with first primary melanoma to evaluate risk of developing a second primary.