In this study, we detected the expression levels of miR-21 in 38 clinical urine samples, obtained from 10 patients with PCa (with each sample obtained at three time points: before surgery, 1 month after surgery, and 3 months after surgery), 3 patients with benign prostatic hypertrophy (BPH), and 5 healthy subjects (as a control group). All of the samples were examined using a silver nanoparticle-based biosensor, and the sensitivity of the biosensor was simultaneously confirmed via qRT-PCR. The results were further analyzed together with clinical data such as PSA values and cancer stages. The sensitivity of the biosensor ranged up to 100 fM, and it presented a rather high selectivity rate. Our results indicated a significantly decreased expression level of miR-21 in the patient cases at 3 months post-surgery when compared with pre-surgery levels (p-value < 0.001). In addition, when distinguishing the differences in the expression level of miR-21 between healthy subjects and patients with PCa or BPH, both groups showed highly significant differences (p = 0.008 and p < 0.001, respectively). The results strongly suggest that the proposed miR-21 biosensor can be used as an auxiliary screening tool for the early detection of PCa and may effectively facilitate tracking of the progression of PCa, thus enabling more accurate healthcare decision making.