Silencing of microRNAs (miRNAs) by promoter CpG island methylation may be an important mechanism in prostate carcinogenesis. To screen for epigenetically silenced miRNAs in prostate cancer (PCa), we treated prostate normal epithelial and carcinoma cells with 5-aza-2′-deoxycytidine (AZA) and subsequently examined expression changes of 650 miRNAs by megaplex stemloop reverse transcription–quantitative PCR. After applying a selection strategy, we analyzed the methylation status of CpG islands upstream to a subset of miRNAs by methylation-specific PCR. The CpG islands of miR-18b, miR-132, miR-34b/c, miR-148a, miR-450a and miR-542-3p showed methylation patterns congruent with their expression modulations in response to AZA. Methylation analysis of these CpG islands in a panel of 50 human prostate carcinoma specimens and 24 normal controls revealed miR-132 to be methylated in 42% of human cancer cases in a manner positively correlated to total Gleason score and tumor stage. Expression analysis of miR-132 in our tissue panel confirmed its downregulation in methylated tumors. Re-expression of miR-132 in PC3 cells induced cell detachment followed by cell death (anoikis). Two pro-survival proteins—heparin-binding epidermal growth factor and TALIN2—were confirmed as direct targets of miR-132. The results of this study point to miR-132 as a methylation-silenced miRNA with an antimetastatic role in PCa controlling cellular adhesion.