Prostate cancer (PCa) is the second leading cause of cancer-related deaths in north American men, and most its related deaths are due to advanced and metastatic PCa. However, the molecular mechanisms underlying PCa progression are still unclear. Here we use a pair of prostate cell lines P69/M12, which have the same genetic background and the highly metastatic cell line M12 is a subline derived from P69, to identify the pathogenesis of PCa. We find that a key miRNA--miR186 is significantly reduced in M12 compared to that in P69. Further, we validate that miR186 is also downregulated in human PCa specimens, most significantly in the metastatic patient specimens. The low miR186 expression is correlated with poor patient survival. Through knockdown or overexpression of miR186 in PCa cell lines, we discover that miR186 strongly inhibits cell motility, invasive, soft-agar colony formation, 3D culture growth and vasculogenic mimicry (VM) formation capacity, as well as the epithelial-to-mesenchymal transition (EMT) process by downregulation of its target Twist1. Moreover, the inverse relationship between the expression levels of miR186 and Twist1 is confirmed in vivo tumor metastasis experiment and clinical specimens. Taken together, our findings demonstrate an important role of miR186/Twist1 axis in the regulation of PCa progression, suggesting a potential application of miR186/Twist1 in PCa treatment.