The Kruppel-like factor (KLF) proteins are multitasked transcriptional regulators with an expanding tumor suppressor function. KLF2 is one of the prominent members of the family because of its diminished expression in malignancies and its growth-inhibitory, pro-apoptotic and anti-angiogenic roles. In this study, we show that epigenetic silencing of KLF2 occurs in cancer cells through direct transcriptional repression mediated by the Polycomb group protein Enhancer of Zeste Homolog 2 (EZH2). Binding of EZH2 to the 5'-end of KLF2 is also associated with a gain of trimethylated lysine 27 histone H3 and a depletion of phosphorylated serine 2 of RNA polymerase. Upon depletion of EZH2 by RNA interference, short hairpin RNA or use of the small molecule 3-Deazaneplanocin A, the expression of KLF2 was restored. The transfection of KLF2 in cells with EZH2-associated silencing showed a significant anti-tumoral effect, both in culture and in xenografted nude mice. In this last setting, KLF2 transfection was also associated with decreased dissemination and lower mortality rate. In EZH2-depleted cells, which characteristically have lower tumorigenicity, the induction of KLF2 depletion 'rescued' partially the oncogenic phenotype, suggesting that KLF2 repression has an important role in EZH2 oncogenesis. Most importantly, the translation of the described results to human primary samples demonstrated that patients with prostate or breast tumors with low levels of KLF2 and high expression of EZH2 had a shorter overall survival.