We found that CoREST was a critical mediator of the major distinct melanoma phenotypes and that corin treatment of melanoma cells led to phenotype reprogramming. Here, RCOR1 is linked to melanoma.