New biomarkers are needed to improve the diagnosis of prostate cancer. Similarly to healthy cells, prostate epithelial cancer cells produce extracellular vesicles (prostasomes) that can be isolated from seminal fluid, urine, and blood. Prostasomes contain ubiquitously expressed and prostate-specific membrane and cytosolic proteins, as well as RNA. Both quantitative and qualitative changes in protein, mRNA, long noncoding RNA, and microRNA composition of extracellular vesicles isolated from prostate cancer patients have been reported. In general, however, the identified extracellular vesicle–associated single-marker molecules or combinations of marker molecules require confirmation in large cohorts of patients to validate their specificity and sensitivity as prostate cancer markers. Complications include variable factors such as prostate manipulation and urine flux, as well as masking by ubiquitously expressed free molecules and extracellular vesicles from tissues other than the prostate. Herein, we propose that the most promising methods include comprehensive combinational screening for (mutant) RNA in prostasomes that are immunoisolated with antibodies targeting prostate-specific epitopes.