Diminished expression of the metastasis suppressor protein RKIP was previously reported in a number of cancers. The underlying mechanism remains unknown. Here, we show that the expression of RKIP negatively correlates with that of Snail zinc-transcriptional repressor, a key modulator of normal and neoplastic epithelial-mesenchymal transition (EMT) program. With a combination of loss-of-function and gain-of-function approaches, we showed that Snail repressed the expression of RKIP in metastatic prostate cancer cell lines. The effect of Snail on RKIP was on the level of transcriptional initiation and mediated by a proximal E-box on the RKIP promoter. Our results therefore suggest that RKIP is a novel component of the Snail transcriptional regulatory network important for the progression and metastasis of cancer.