Epigenetic changes in chromatin state are associated with aging. Notably, two histone modifications have recently been implicated in lifespan regulation, namely acetylation at H4 lysine 16 in yeast and methylation at H3 lysine 4 (H3K4) in nematodes. However, less is known about other histone modifications. Here, we report that cellular aging is associated with increased ubiquitylation of histone H2B in yeast telomeric heterochromatin. An increase in ubiquitylation at histone H2B Iysine 123 and methylations at both H3K4 and H3 lysine 79 (H3K79) was observed at the telomere-proximal regions of replicatively aged cells, coincident with decreased Sir2 abundance. Moreover, deficiencies in the H2B ubiquitylase complex Rad6/Bre1 as well as the deubiquitylase Ubp10 reduced the lifespan by altering both H3K4 and H3K79 methylation and Sir2 recruitment. Thus, these results show that low levels of H2B ubiquitylation are a prerequisite for a normal lifespan and the trans-tail regulation of histone modifications regulates age-associated Sir2 recruitment through telomeric silencing. (C) 2013 Elsevier Inc. All rights reserved.