The sirtuins are a phylogenetically conserved family of NAD(+) -dependent protein deacetylases that consume one molecule of NAD(+) for every deacetylated lysine side chain. Their requirement for NAD(+) potentially makes them prone to regulation by fluctuations in NAD(+) or biosynthesis intermediates, thus linking them to cellular metabolism. The Sir2 protein from Saccharomyces cerevisiae is the founding sirtuin family member and has been well characterized as a histone deacetylase that functions in transcriptional silencing of heterochromatin domains and as a pro-longevity factor for replicative life span (RLS), defined as the number of times a mother cell divides (buds) before senescing. Deleting SIR2 shortens RLS, while increased gene dosage causes extension. Furthermore, Sir2 has been implicated in mediating the beneficial effects of caloric restriction (CR) on life span, not only in yeast, but also in higher eukaryotes. While this paradigm has had its share of disagreements and debate, it has also helped rapidly drive the aging research field forward. S. cerevisiae has four additional sirtuins, Hst1, Hst2, Hst3, and Hst4. This review discusses the function of Sir2 and the Hst homologs in replicative aging and chronological aging, and also addresses how the sirtuins are regulated in response to environmental stresses such as CR.