hsa-miR-195-5p (miR-195) has been proven to be a critical regulator in the progression of prostate cancer (PCa). To identify additional targets and molecular functions of miR-195, we overexpressed miR-195 by transient oligonucleotide transfection in DU145 and LNCaP cells and examined the effects. RNA-based microarray and dual-luciferase assays were carried out to identify novel targets of miR-195, while in vitro functional assays, a subcutaneous xenograft model, tissue microarray (TMA) analysis and a cohort of publicly available data (Taylor cohort) were used to investigate the biological function and clinical value of miR-195 targeting. The results shown that miR-195 overexpression could markedly suppress cellular proliferation and tube formation compared with miR-negative control. The RNA-based microarray identified a total of 153 differentially regulated genes with fold changes of ≤|1.5|, including 138 (90.2%) downregulated and 15 (9.8%) upregulated genes. Among the downregulated genes, we found that proline-rich protein 11 (PRR11) combined with miR-195 expression (miR-195/PRR11) could be used as an independent predictor of the risk of biochemical recurrence in the Taylor cohort. Additionally, the dual-luciferase assay identified PRR11 as a novel target of miR-195, and the in vitro assays indicated that PRR11 abrogated the suppressive effects of miR-195 on cell proliferation, tube formation and cell cycling. Furthermore, the subcutaneous tumor xenograft model indicated that knockdown of PRR11 inhibited xenograft growth and angiogenesis, while the results of the TMA and Taylor cohort analyses collectively demonstrated that PRR11 expression was upregulated in aggressive tumors and is associated with poor clinical outcome. Taken together, these findings further illustrate the suppressive role of miR-195 in PCa, and indicate a novel role of PRR11 in PCa. Importantly, the newly identified miR-195/PRR11 axis may aid with identifying potential therapeutic targets in PCa.