We show that medulloblastoma-associated hotspot mutations in the Kelch domain of KBTBD4 promote the recruitment of CoREST as a neo-substrate for ubiquitylation and degradation. Here, RCOR1 is linked to medulloblastoma.