Germline mutations in CDKN2A gene predispose to melanoma with high but incomplete penetrance. Penetrance of CDKN2A gene was found to be significantly influenced by host factors (nevus phenotypes and sunburn) on one hand and by variants of MC1R gene (RHC variants consistently associated with red hair and fair skin) on the other hand. Our goal was to examine the joint effects of MC1R variants and other potential risk factors [total nevi, dysplastic nevi, pigmentary traits (skin, hair and eye color), skin reactions to sunlight, and degree of sun exposure] on CDKN2A penetrance. Clinical, genetic, and covariate data were recorded in 20 French melanoma-prone families with cosegregating CDKN2A mutations. Analysis of the cotransmission of melanoma and CDKN2A mutations was conducted by likelihood-based methods using the regressive logistic models, which can account for a variation of disease risk with age and can include the aforementioned risk factors as covariates. RHC variants, considered either alone or in the presence of pigmentation and nevus phenotypes, were found to increase significantly CDKN2A penetrance. Multivariate analysis, using a stepwise selection procedure, showed significant effects of two factors on melanoma risk in CDKN2A mutations carriers: RHC variants [odds ratio of hazard function (OR), 2.21; P = 0.03] and dysplastic nevi (OR, 2.93; P < 0.01). Such results may have important consequences to improve the prediction of melanoma risk in families.