Epithelial-mesenchymal transition (EMT) is implicated in various pathological processes within the prostate, including benign prostate hyperplasia (BPH) and prostate cancer progression. However, an ordered sequence of signaling events initiating carcinoma-associated EMT has not been established. In a model of transforming growth factor β (TGFβ)-induced prostatic EMT, SLUG is the dominant regulator of EMT initiation in vitro and in vivo, as demonstrated by the inhibition of EMT following Slug depletion. In contrast, SNAIL depletion was significantly less rate limiting. TGFβ-stimulated KLF4 degradation is required for SLUG induction. Expression of a degradation-resistant KLF4 mutant inhibited EMT, and furthermore, depletion of Klf4 was sufficient to initiate SLUG-dependent EMT. We show that KLF4 and another epithelial determinant, FOXA1, are direct transcriptional inhibitors of SLUG expression in mouse and human prostate cancer cells. Furthermore, self-reinforcing regulatory loops for SLUG-KLF4 and SLUG-FOXA1 lead to SLUG-dependent binding of polycomb repressive complexes to the Klf4 and Foxa1 promoters, silencing transcription and consolidating mesenchymal commitment. Analysis of tissue arrays demonstrated decreased KLF4 and increased SLUG expression in advanced-stage primary prostate cancer, substantiating the involvement of the EMT signaling events described in model systems.