Histopathological interpretation of proliferative nodules occurring in association with congenital melanocytic nevi can be very challenging due to their similarities with congenital malignant melanoma and malignant melanoma arising in association with congenital nevi. We hereby report a diagnostically challenging case of congenital melanocytic nevus with proliferative nodules and ulcerations, which was originally misdiagnosed as congenital malignant melanoma. Subsequent histopathological examination in consultation by one of the authors (R.L.) and mass spectrometry imaging analysis rendered a diagnosis of congenital melanocytic nevus with proliferative nodules. In this case, mass spectrometry imaging, a novel method capable of distinguishing benign from malignant melanocytic lesions on a proteomic level, was instrumental in making the diagnosis of a benign nevus. We emphasize the importance of this method as an ancillary tool in the diagnosis of difficult melanocytic lesions.