The Polycomb group protein Bmi-1 is an essential regulator of cellular senescence and is believed to function largely through the direct repression of the Ink4a/Arf locus. However, concurrent deletion of Ink4a/Arf does not fully rescue the defects detected in Bmi-1(-/-) mice, indicating that additional Bmi-1 targets remain to be identified. The expression of the chromatin-associated Sin3B protein is stimulated by oncogenic stress, and is required for oncogene-induced senescence. Here we demonstrate that oncogenic stress leads to the dissociation of Bmi-1 from the Sin3B locus, resulting in increased Sin3B expression and subsequent entry into cellular senescence. Furthermore, Sin3B is required for the senescent phenotype and elevated levels of reactive oxygen species elicited upon Bmi-1 depletion. Altogether, these results identify Sin3B as a novel direct target of Bmi-1, and establish Bmi-1-driven repression of Sin3B as an essential regulator of cellular senescence.