Background and Objectives: Over decades, prostate cancer (PCa) has become one of the leading causes of cancer mortality in men. Extensive evidence exists that microRNAs (miRNAs or miRs) are key players in PCa and a new class of non-invasive cancer biomarkers. Materials and Methods: We performed miRNA profiling in plasma and tissues of PCa patients and attempted the validation of candidate individual miRs as biomarkers. Results: The comparison of tissue and plasma profiling results revealed five commonly dysregulated miRs, namely, miR-130a-3p, miR-145-5p, miR-148a-3p, miR-150-5p, and miR-365a-3p, of which only three show concordant changes—miR-130a-3p and miR-150-5p were downregulated and miR-148a-3p was upregulated in both tissue and plasma samples, respectively. MiR-150-5p was validated as significantly downregulated in both plasma and tissue cancer samples, with a fold change of −2.697 (p < 0.001), and −1.693 (p = 0.035), respectively. ROC analysis showed an area under the curve (AUC) of 0.817 (95% CI: 0.680–0.995) for plasma samples and 0.809 (95% CI: 0.616–1.001) for tissue samples. Conclusions: We provide data indicating that miR-150-5p plasma variations in PCa patients are associated with concordant changes in prostate cancer tissues; however, given the heterogeneous nature of previous findings of miR-150-5p expression in PCa cells, additional future studies of a larger sample size are warranted in order to confirm the biomarker potential and role of miRNA-150-5p in PCa biology.