High numbers of melanocytic naevi (moles), and mutations in the p16 gene (CDKN2A), are two strong risk factors for cutaneous malignant melanoma. We have previously reported linkage of mole count to the CDKN2A locus. Here, we report genome-wide scans for mole counts (differentiated into flat, raised and atypical subtypes) with a total of 796 microsatellite markers for 424 families with 1024 twins and siblings, plus genotypes for 690 parents. Inclusion of 221 pairs of MZ twins enabled separation of shared environmental and polygenic influences, so placing an upper limit to estimates of QTL variance. Maximum likelihood multipoint variance component methods were used to assess linkage of naevus count. Sex, age, body surface area, skin colour, hair colour, sunburn and facial freckles were included as covariates. Peak linkage of flat mole count was to regions on chromosomes 2, 9, 8 and 17 with lod scores 2.95, 2.95, 2.50 and 2.15, respectively. The support for linkage to the CDKN2A gene region (9p21) increased to 3.42 when additional fine mapping markers were added. For raised mole count, there was suggestive evidence of linkage in our sample to chromosome 16 (lod=1.87), and for atypical mole count on chromosomes 1, 6 and X with lod scores of 2.20, 2.00 and 2.00, respectively. The multivariate linkage peaks generally match those from individual trait analyses, with the exception of a new peak on chromosome 4 (point-wise empirical P-value=0.001). We replicate our earlier finding of linkage to CDKN2A and discovering linkage to several novel regions that may also influence risk of the development of malignant melanoma.