After a brief overview of EMT-like transcriptional, epigenetic and translational mechanisms, we will review recent data highlighting how melanoma cell plasticity may impact anti-tumor immunity, including the loss of melanocytic antigens and other cell autonomous mechanisms that enable melanoma cells to evade cytotoxic CD8+ T cell lysis. This evidence concerns the gene CD8A and neoplasm.