The epithelial-to-mesenchymal transition (EMT) is a crucial program for the invasion and metastasis of epithelial tumors that involves loss of cell-cell adhesion and increased cell mobility; however, mechanisms underlying this transition are not fully elucidated. Here, we propose a novel mechanism through which the nicotinamide adenine dinucleotide-dependent histone deacetylase SIRT1 regulates EMT in prostate cancer cells through cooperation with the EMT inducing transcription factor ZEB1. We found that forced expression of SIRT1 in non-transformed PZ-HPV-7 prostate epithelial cells disrupts the epithelial morphology concomitant with decreased expression of the epithelial marker, E-cadherin, and increased expression of mesenchymal markers. In contrast, silencing SIRT1 in metastatic prostate tumor cells restores cell-cell adhesion and induces a shift toward an epithelial morphology concomitant with increased expression of E-cadherin and decreased expression of mesenchymal markers. We also found that SIRT1 has a physiologically relevant role in endogenous EMT induced by EGF signaling in prostate cancer cells. We propose that the regulation of EMT by SIRT1 involves modulation of, and cooperation with, the EMT inducing transcription factor ZEB1. Specifically, we show that SIRT1 silencing reduces expression of ZEB1 and that SIRT1 is recruited to the E-cadherin proximal promoter by ZEB1 to deacetylate histone H3 and to reduce binding of RNA polymerase II, ultimately suppressing E-cadherin transcription. We thus identify a necessary role for ZEB1 in SIRT1-mediated EMT. Finally, we show that reduction of SIRT1 decreases prostate cancer cell migration in vitro and metastasis in vivo in immunodeficient mice, which is largely independent of any general effects of SIRT1 on prostate cancer growth and survival. We therefore identify SIRT1 as a positive regulator of EMT and metastatic growth of prostate cancer cells and our findings implicate overexpressed SIRT1 as a potential therapeutic target to reverse EMT and to prevent prostate cancer progression.