PSP94, for prostatic secretory protein of 94 amino acids, is secreted by the prostate gland and functions as a suppressor of tumor growth and metastasis. The expression of PSP94 is lost in advanced, hormone-refractory prostate cancer and this correlates with an increased expression of the Polycomb protein EZH2 (enhancer of zeste homolog 2), which represses transcription via trimethylation of histone H3 on Lys27 (H3K27). We show here that these events are causally related and that the MSMB gene, which encodes PSP94, is trimethylated on H3K27 in androgen-refractory, but not in androgen-sensitive prostate cancer cells. Chromatin immunoprecipitation experiments confirmed an association of EZH2 with the MSMB gene. The RNAi-mediated knockdown of EZH2 resulted in a loss of H3K27 trimethylation and an increased expression of the MSMB gene. Conversely, the overexpression of EZH2 was associated with a decreased expression of the MSMB gene. We also demonstrate that MSMB is additionally repressed in androgen-refractory prostate cancer cells by the hypoacetylation of histone H3K9 and the hypermethylation of a CpG island in the promoter region. Our data disclose a hitherto unexplored link between the putative oncogene EZH2 and the tumor suppressor PSP94, and show that MSMB is silenced by EZH2 in advanced prostate cancer cells.