By gain-of-function, loss-of-function, and chromatin immunoprecipitation (ChIP) studies, we show that Notch1- and EphrinB1-mediated pathways are regulated by HDACs to inhibit differentiation and enhance migratory capacity of ERMS cells, respectively. This evidence concerns the gene NOTCH1 and embryonal rhabdomyosarcoma.