The class III histone deactylase (HDAC), SIRT1, has cancer relevance because it regulates lifespan in multiple organisms, down-regulates p53 function through deacetylation, and is linked to polycomb gene silencing in Drosophila. However, it has not been reported to mediate heterochromatin formation or heritable silencing for endogenous mammalian genes. Herein, we show that SIRT1 localizes to promoters of several aberrantly silenced tumor suppressor genes (TSGs) in which 5′ CpG islands are densely hypermethylated, but not to these same promoters in cell lines in which the promoters are not hypermethylated and the genes are expressed. Heretofore, only type I and II HDACs, through deactylation of lysines 9 and 14 of histone H3 (H3-K9 and H3-K14, respectively), had been tied to the above TSG silencing. However, inhibition of these enzymes alone fails to re-activate the genes unless DNA methylation is first inhibited. In contrast, inhibition of SIRT1 by pharmacologic, dominant negative, and siRNA (small interfering RNA)–mediated inhibition in breast and colon cancer cells causes increased H4-K16 and H3-K9 acetylation at endogenous promoters and gene re-expression despite full retention of promoter DNA hypermethylation. Furthermore, SIRT1 inhibition affects key phenotypic aspects of cancer cells. We thus have identified a new component of epigenetic TSG silencing that may potentially link some epigenetic changes associated with aging with those found in cancer, and provide new directions for therapeutically targeting these important genes for re-expression.