Here the authors report that Mi-2β promotes immune evasion by activating EZH2 methylation and that loss of Mi-2β or its inhibition promote anti-tumor immune responses in preclinical melanoma models. Here, CHD4 is linked to melanoma.