Prostate cancer (PCa) is one of the leading causes of cancer-related death in men. PCa is androgen-dependent, and androgen-deprivation therapy is effective for first-line hormonal treatment, but the androgen-independent phenotype of PCa eventually develops, which is difficult to treat and has no effective cure. Recently, microRNAs have been discovered to have important roles in the initiation and progression of PCa, suggesting their use in diagnosis, predicting prognosis and development of treatment for castration-resistant PCa (CRPC). Understanding the networks of microRNAs and their target genes is necessary to ascertain their roles and importance in the development and progression of PCa. This review summarizes the current knowledge about microRNAs regulating PCa progression and elucidates the mechanism of progression to CRPC.