In conclusion, loss of both KAI1 and p27 defines a subgroup of primary melanoma patients with poor prognosis. Here, CDKN1B is linked to melanoma.