The neuronal repellent SLIT2 is repressed in a number of cancer types primarily through promoter hypermethylation. SLIT2, however, has not been studied in prostate cancer. Through genome-wide location analysis we identified SLIT2 as a target of polycomb group (PcG) protein EZH2. The EZH2-containing polycomb repressive complexes bound to the SLIT2 promoter inhibiting its expression. SLIT2 was downregulated in a majority of metastatic prostate tumors, showing a negative correlation with EZH2. This repressed expression could be restored by methylation inhibitors or EZH2-suppressing compounds. In addition, a low level of SLIT2 expression was associated with aggressive prostate, breast and lung cancers. Functional assays showed that SLIT2 inhibited prostate cancer cell proliferation and invasion. Thus, this study showed for the first time the epigenetic silencing of SLIT2 in prostate tumors, and supported SLIT2 as a potential biomarker for aggressive solid tumors. Importantly, PcG-mediated repression may serve as a precursor for the silencing of SLIT2 by DNA methylation in cancer.