Prostate cancer (PCa) is considered to be a frequently diagnosed cancer in males with high mortality worldwide, but the molecular mechanism responsible for prostate tumorigenesis and progression remains unclear. Increasing evidence has shown that microRNAs (miRNAs) play an important role in PCa. In this review, we focus on the current advances about the role of miRNAs in regulating tumorigenesis and progression of PCa, mainly in suppressing or promoting PCa growth and metastasis, and maintaining the pluripotency of PCa stem cells (PCSC). More studies on miRNAs will provide a better understanding of their regulatory mechanisms in PCa.