The immune system undergoes major changes with age that result in altered immune populations, persistent inflammation, and a reduced ability to mount effective immune responses against pathogens and cancer cells. Aging-associated changes in the immune system are connected to other age-related diseases, suggesting that immune system rejuvenation may provide a feasible route to improving overall health in the elderly. The Sir2 family of proteins, also called sirtuins, have been broadly implicated in genome homeostasis, cellular metabolism, and aging. Sirtuins are key responders to cellular and environmental stress and, in the case of the nuclear sirtuins, they do so by directing responses to chromatin that include gene expression regulation, retrotransposon repression, enhanced DNA damage repair, and faithful chromosome segregation. In the immune system, sirtuins instruct cellular differentiation from hematopoietic precursors and promote leukocyte polarization and activation. In hematopoietic stem cells, sirtuins safeguard quiescence and stemness to prevent cellular exhaustion. Regulation of cytokine production, which, in many cases, requires NF-κB regulation, is the best-characterized mechanism by which sirtuins control innate immune reactivity. In adaptive immunity, sirtuins promote T cell subset differentiation by controlling master regulators, thereby ensuring an optimal balance of helper (Th) T cell-dependent responses. Sirtuins are very important for immune regulation, but the means by which they regulate immunosenescence are not well understood. This review provides an integrative overview of the changes associated with immune system aging and its potential relationship with the roles of nuclear sirtuins in immune cells and overall organismal aging. Given the anti-aging properties of sirtuins, understanding how they contribute to immune responses is of vital importance and may help us develop novel strategies to improve immune performance in the aging organism.