Background: Prostate cancer (PCa) lacks non-invasive specific biomarkers for aggressive disease. We studied the potential of urinary extracellular vesicles (uEV) as a liquid PCa biopsy by focusing on the micro RNA (miRNA) cargo, target messenger (mRNA) and pathway analysis. Methods: We subjected uEV samples from 31 PCa patients (pre-prostatectomy) to miRNA sequencing and matched uEV and plasma EV (pEV) from three PCa patients to mRNA sequencing. EV quality control was performed by electron microscopy, Western blotting and particle and RNA analysis. We compared miRNA expression based on PCa status (Gleason Score) and progression (post-prostatectomy follow-up) and confirmed selected miRNAs by quantitative PCR. Expression of target mRNAs was mapped in matched EV. Results: Quality control showed typical small uEV, pEV, RNA and EV-protein marker enriched samples. Comparisons between PCa groups revealed mostly unique differentially expressed miRNAs. However, they targeted comprehensive and largely overlapping sets of cancer and progression-associated signalling, resistance, hormonal and immune pathways. Quantitative PCR confirmed changes in miR-892a (Gleason Score 7 vs. ≥8), miR-223-3p (progression vs. no progression) and miR-146a-5p (both comparisons). Their target mRNAs were expressed widely in PCa EV. Conclusions: PCa status and progression-linked RNAs in uEV are worth exploration in large personalized medicine trials.