While mutations of CDKN2A are associated with melanoma predisposition, the precise role of its gene product p16 in the development of sporadic melanoma is less clearly understood. We sought to determine the prevalence of p16 expression using immunohistochemical analysis in a population-based sample of melanoma tumours, and also to identify histological, phenotypic and environmental factors associated with the presence or absence of p16 expression. We conducted face-to-face interviews with 108 patients newly diagnosed with melanoma to ascertain their history of sun exposure, and recorded various phenotypic parameters. Paraffin sections of tumours from these patients were stained with an anti-p16 monoclonal antibody following antigen retrieval. Overall, 52 (48%) tumours expressed p16; nodular melanomas had significantly lower levels of p16 immunoreactivity than superficial spreading melanomas (P = 0.015). While no association was found between p16 expression and host phenotype, loss of p16 staining was associated with thicker lesions (p = 0.084) and a high mitotic index (P = 0.013). Taken together, these findings are consistent with loss of p16 being a late event in the progression of sporadic primary melanomas, being associated with tumours of a more aggressive nature.