Prostate cancer (PCa) is one of the most prevalent malignant tumors. microRNAs (miRNAs) play an important role in cancer initiation, progression, and metastasis, and their roles in PCa are becoming more apparent. In this study, we found that microRNA-372 (miR-372) is downregulated in human PCa and inhibits the proliferation activity, migration, and invasion of DU145 cells. Subsequently, p65 is confirmed as a target of miR-372, and knockdown of p65 expression similarly resulted in decreased proliferation activity, migration, and invasion. CDK8, MMP-9, and prostate-specific antigen were involved in both these processes. Taken together, our results show evidence that miR-372 may function as a tumor suppressor gene by regulating p65 in PCa and may provide a strategy for blocking PCa metastasis.