Sirtuins are NAD-dependent deacetylases that sense oxidative stress conditions and promote a protective cellular response. The Sirtuin SirT1 is involved in facultative heterochromatin formation through an intimate functional relationship with the H3K9me3 methyltransferase Suv39h1, a chromatin organization protein. However, SirT1 also regulates Suv39h1-dependent constitutive heterochromatin (CH) through an unknown mechanism; interestingly, SirT1 does not significantly localize in these regions. Herein, we report that SirT1 controls global levels of Suv39h1 by increasing its half-life through inhibition of Suv39h1 lysine 87 polyubiquitination by the E3-ubiquitin ligase MDM2. This in turn increases Suv39h1 turnover in CH and ensures genome integrity. Stress conditions that lead to SirT1 upregulation, such as calorie restriction, also induce higher levels of Suv39h1 in a SirT1-dependent manner invivo. These observations reflect a direct link between oxidative stress response and Suv39h1 and support a dynamic view of heterochromatin, in which its structure adapts to cell physiology.