The mammalian NAD+ dependent deacetylase, SIRT1, was shown to be a key protein in regulating glucose homeostasis, and was implicated in the response to calorie restriction. We show here that levels of SIRT1 increased in response to nutrient deprivation in cultured cells, and in multiple tissues of mice after fasting. The increase in SIRT1 levels was due to stabilization of SIRT1 protein, and not an increase in SIRT1 mRNA. In addition, p53 negatively regulated SIRT1 levels under normal growth conditions and is also required for the elevation of SIRT1 under limited nutrient conditions. These results have important implications on the relationship between sirtuins, nutrient availability and aging.