SIRT3 is a member of the Sir2 family of NAD(+)-dependent protein deacetylases that promotes longevity in many organisms. The processed short form of SIRT3 is a well-established mitochondrial protein whose deacetylase activity regulates various metabolic processes. However, the presence of full-length (FL) SIRT3 in the nucleus and its functional importance remain controversial. Our previous studies demonstrated that nuclear FL SIRT3 functions as a histone deacetylase and is transcriptionally repressive when artificially recruited to a reporter gene. Here, we report that nuclear FL SIRT3 is subjected to rapid degradation under conditions of cellular stress, including oxidative stress and UV irradiation, whereas the mitochondrial processed form is unaffected. FL SIRT3 degradation is mediated by the ubiquitin-proteasome pathway, at least partially through the ubiquitin protein ligase (E3) activity of SKP2. Finally, we show by chromatin immunoprecipitation that some target genes of nuclear SIRT3 are derepressed upon degradation of SIRT3 caused by stress stimuli. Thus, SIRT3 exhibits a previously unappreciated role in the nucleus, modulating the expression of some stress-related and nuclear-encoded mitochondrial genes.