Our recent study of microRNA (miRNA) expression signature of prostate cancer (PCa) has revealed that the microRNA-143/145 (miR-143/145) cluster is significantly downregulated in cancer tissues, suggesting that these cluster miRNAs are candidate tumor suppressors. The aim of this study was to investigate the functional significance of the miR-143/145 cluster in PCa cells and to identify novel targets regulated by these cluster miRNAs in PCa. Restoration of miR-143 or miR-145 in PCa cell lines (PC3 and DU145) revealed that these miRNAs significantly inhibited cancer cell migration and invasion. Gene expression data and in silico analysis demonstrated that Golgi membrane protein 1 (GOLM1) resembling a type II golgi transmembrane protein was a potential target of miR-143/145 cluster target gene. Gene expression studies and luciferase reporter assays showed that GOLM1 was directly regulated by the miR-143/145 cluster. Silencing of GOLM1 resulted in significant inhibition of cell migration and invasion in PCa cells. Furthermore, the expression of GOLM1 was upregulated in cancer tissues by immunohistochemistry. Loss of the tumor-suppressive miR-143/145 cluster enhanced cancer cell migration and invasion in PCa through directly regulating GOLM1. Our data on target genes regulated by the tumor-suppressive miR-143/145 cluster provide new insights into the potential mechanisms of PCa oncogenesis and metastasis.