Molecular diagnostics based on discovery research holds the promise of improving screening methods for prostate cancer (PCa). Furthermore, the congregated information prompts the question whether the urinary extracellular vesicles (uEV) proteome has been thoroughly explored, especially at the proteome level. In fact, most extracellular vesicles (EV) based biomarker studies have mainly targeted plasma or serum. Therefore, in this study, we aim to inquire about possible strategies for urinary biomarker discovery particularly focused on the proteome of urine EVs. Proteomics data deposited in the PRIDE archive were reanalyzed to target identifications of potential PCa markers. Network analysis of the markers proposed by different prostate cancer studies revealed moderate overlap. The recent throughput improvements in mass spectrometry together with the network analysis performed in this study, suggest that a larger standardized cohort may provide potential biomarkers that are able to fully characterize the heterogeneity of PCa. According to our analysis PCa studies based on urinary EV proteome presents higher protein coverage compared to plasma, plasma EV, and voided urine proteome. This together with a direct interaction of the prostate gland and urethra makes uEVs an attractive option for protein biomarker studies. In addition, urinary proteome based PCa studies must also evaluate samples from bladder and renal cancers to assess specificity for PCa.