Prostate cancer (PCa) is the most commonly diagnosed cancer among men in Western countries and is one of the leading causes of cancer deaths. The growth and progression of PCa is related to androgen levels. In cancer, nicroRNAs (miRs) function as either oncogenes or tumor suppressor genes. In androgen-dependent PCa, miRs play a role in the growth, development, progression, and metastasis of the disease, and are also involved in the response to therapy and therefore affect the prognosis. In this review, we focus on the role played by miRs concerning the mechanisms of androgen-dependent PCa.