Mutations in Cyclin-Dependent Kinase Inhibitor 2A (CDKN2A) and Cyclin-Dependent Kinase 4 (CDK4) contribute to susceptibility in approximately 40% of high-density cutaneous melanoma (CMM) families and about 2% of unselected CMM cases. BRCA-1 associated protein-1 (BAP1) has been more recently shown to predispose to CMM and uveal melanoma (UMM) in some families; however, its contribution to CMM development in the general population is unreported. We sought to determine the contribution of these genes to CMM susceptibility in a population-based sample of cases from Australia. We genotyped 1,109 probands from Queensland families and found that approximately 1.31% harbored mutations in CDKN2A, including some with novel missense mutations (p.R22W, p.G35R and p.I49F). BAP1 missense variants occurred in 0.63% of cases but no CDK4 variants were observed in the sample. This is the first estimate of the contribution of BAP1 and CDK4 to a population-based sample of CMM and supports the previously reported estimate of CDKN2A germline mutation prevalence.