Prostate cancer at advanced stages including metastatic and castration-resistant cancer remains incurable due to the lack of effective therapies. MiR-190a belongs to the small noncoding RNA family and has an important role in breast cancer metastasis. However, it is still unknown whether miR-190a plays a role in prostate cancer development. Herein, we first observed AR/miR-190a/YB-1 forms an auto-regulatory negative feedback loop in prostate cancer: miR-190a expression was down-regulated by AR activation; YB-1 functions are as an AR activator; miR-190a inhibited AR expression and transactivation through direct binding to 3'UTR of YB-1 gene. MiR-190a contributes the human prostate cancer cell growth through AR-dependent signaling. Moreover, we examined the expression of miR-190a and observed a significant decrease in human prostate cancers. Reduced expression of miR-190a was inversely correlated to AR levels of prostate cancer patients, and patients with higher miR-190a expression in their tumor have improved tumor-free survival. Taken together, our findings identified a biochemical and functional link between miR-190a with reduced expression in advanced prostate cancer, YB-1 and AR signaling in prostate cancer.