Here we have carried out a multiparameter analysis using a panel of 28 immunohistochemical markers to identify markers of transformation from benign and dysplastic naevus to primary melanoma in three separate cohorts totalling 279 lesions. We have identified a set of eight markers that distinguish naevi from melanoma. None of markers or parameters assessed differentiated benign from dysplastic naevi. Indeed, the naevi clustered tightly in terms of their immunostaining patterns whereas primary melanomas showed more diverse staining patterns. A small subset of histopathologically benign lesions had elevated levels of multiple markers associated with melanoma, suggesting that these represent naevi with an increased potential for transformation to melanoma.