Oncogene-induced senescence is an important mechanism by which normal cells are restrained from malignant transformation. Here we report that the suppression of the c-Myc (MYC) oncogene induces cellular senescence in diverse tumor types including lymphoma, osteosarcoma, and hepatocellular carcinoma. MYC inactivation was associated with prototypical markers of senescence, including acidic beta-gal staining, induction of p16INK4a, and p15INK4b expression. Moreover, MYC inactivation induced global changes in chromatin structure associated with the marked reduction of histone H4 acetylation and increased histone H3 K9 methylation. Osteosarcomas engineered to be deficient in p16INK4a or Rb exhibited impaired senescence and failed to exhibit sustained tumor regression upon MYC inactivation. Similarly, only after lymphomas were repaired for p53 expression did MYC inactivation induce robust senescence and sustained tumor regression. The pharmacologic inhibition of signaling pathways implicated in oncogene-induced senescence including ATM/ATR and MAPK did not prevent senescence associated with MYC inactivation. Our results suggest that cellular senescence programs remain latently functional, even in established tumors, and can become reactivated, serving as a critical mechanism of oncogene addiction associated with MYC inactivation.