Here the authors show that SKP2 is epigenetically regulated by the muscle lineage transcription factor MYOD, supports tumorigenesis in the Fusion Negative (FN) subtype of rhabdomyosarcoma (RMS) and impairs differentiation promoting degradation of p57Kip2. Here, CDKN1C is linked to rhabdomyosarcoma.