Germline mutations in CDKN2A are frequently identified among melanoma kindreds and are associated with increased atypical nevus counts. However, a clear relationship between pathogenic CDKN2A mutation carriage and other nevus phenotypes including counts of common acquired nevi has not yet been established. Using data from GenoMEL, we investigated the relationships between CDKN2A mutation carriage and 2-mm, 5-mm, and atypical nevus counts among blood-related members of melanoma families. Compared with individuals without a pathogenic mutation, those who carried one had an overall higher prevalence of atypical (odds ratio = 1.64; 95% confidence interval = 1.18–2.28) nevi but not 2-mm nevi (odds ratio = 1.06; 95% confidence interval = 0.92–1.21) or 5-mm nevi (odds ratio = 1.26; 95% confidence interval = 0.94–1.70). Stratification by case status showed more pronounced positive associations among non-case family members, who were nearly three times (odds ratio = 2.91; 95% confidence interval = 1.75–4.82) as likely to exhibit nevus counts at or above the median in all three nevus categories simultaneously when harboring a pathogenic mutation (vs. not harboring one). Our results support the hypothesis that unidentified nevogenic genes are co-inherited with CDKN2A and may influence carcinogenesis.