Prostate cancer (PCa) is the most common malignant carcinoma that develops in men in Western countries. MicroRNA (miRNA) have the potential to be used as biomarkers and therapeutic targets for the treatment of various cancers. We found significantly higher expression of miR-30d in 3 PCa cell lines (PC3, DU145 and LNCaP) compared with 2 normal prostate cell lines (RWPE-1 and PrSc) using miRNA microarrays and qPCR. Clinicopathological study revealed that miR-30d expression levels were significantly higher in cancer tissue samples than in the paired normal controls (P = 0.03). Furthermore, the miR-30d-high group had shorter time to biochemical recurrence (P = 0.026). MiR-30d overexpressed PCa cells promoted proliferation and invasion in vitro. Inoculation of miR-30d depleted PCa cells dramatically reduced tumor volumes in vivo. Using reporter gene assay, we identified miR-30d as a downregulator of SOCS1 expression by directly binding to 3'-UTR of SOCS1. MiR-30d regulated the expression of phospho-STAT3, MMP-2 and MMP-9 through the downregulation of SOCS1. The levels of SOCS1 mRNA and protein were significantly down-regulated in prostate cancer tissues. Consistently, miR-30d expression was inversely correlated with SOCS1 expression (P = 0.03). The miR-30d-high/SOCS1-low group was associated with an increased risk of early biochemical recurrence (P = 0.0057). Taken together, miR-30d appears to be a novel independent prognostic marker of PCa progression that allows clinicians to identify patients who need more intensive treatments.