MicroRNAs (miRNAs) have emerged as key regulators of numerous biological processes, and increasing evidence suggests that circulating miRNAs may be useful biomarkers of clinical disease. In this study, we sought to identify plasma miRNAs that differentiate patients with metastatic castration resistant prostate cancer (mCRPC) from those with localized prostate cancer (PCa). Pooled plasma samples from patients with localized PCa or mCRPC (25 per group) were assayed using the Exiqon miRNA qPCR panel, and the differential expression of selected candidates was validated using qRT-PCR. We identified 63 miRNAs upregulated in mCRPC versus localized PCa, while only four were downregulated. Pearson's correlation analysis revealed two highly correlated groups: one consisting of miR-141, miR375 and miR-200c and the other including miR151-3p, miR423-3p, miR-126, miR152 and miR-21. A third group, containing miR-16 and miR-205, showed less correlation. One miRNA from each group (miR-141, miR151-3p and miR-16) was used for logistic regression analysis and proved to increase the sensitivity of the prostate-specific antigen (PSA) test alone. While no miRNA alone differentiated localized PCa and mCRPC, combinations had greater sensitivity and specificity. The expression of these 10 candidates was assayed for association with clinical parameters of disease progression through the cBio portal. Our results demonstrate that plasma levels of selected miRNAs are potential biomarkers to differentiate localized PCa and mCRPC.