We demonstrated that simultaneous loss of both KAI1 and p27 was a novel molecular feature associated with metastasis, discriminating between primary and metastatic melanomas, identifying a metastasis like subgroup (ML subgroup) within primary melanoma patients, and constituting a strong prognostic marker for poor survival in patients with primary melanoma. Here, CDKN1B is linked to metastatic melanoma.