MYCis one of the most commonly dysregulated proto-oncogenes in cancer.MYCpromotes cancer initiation and maintenance by regulating multiple biological processes, such as proliferation and stem cell function. Here, we show that developmental regulator RUNX3 targets MYC protein for rapid degradation through the glycogen synthase kinase-3 beta-F-box/WD repeat-containing protein 7 (GSK3β-FBXW7) proteolytic pathway. The evolutionarily conserved Runt domain of RUNX3 interacts directly with the basic helix–loop–helix leucine zipper of MYC, resulting in the disruption of MYC/MAX and MYC/MIZ-1 interactions, enhanced GSK3β-mediated phosphorylation of MYC protein at threonine-58 and its subsequent degradation via the ubiquitin-proteasomal pathway. We therefore uncover a previously unknown mode of MYC destabilization by RUNX3 and provide an explanation as to why RUNX3 inhibits early-stage cancer development in gastrointestinal and lung mouse cancer models.