Prostate cancer continues to be a major cause of morbidity and mortality in men, but a method for accurate prognosis in these patients is yet to be developed. The recent discovery of altered endosomal biogenesis in prostate cancer has identified a fundamental change in the cell biology of this cancer, which holds great promise for the identification of novel biomarkers that can predict disease outcomes. Here we have identified significantly altered expression of endosomal genes in prostate cancer compared to non-malignant tissue in mRNA microarrays and confirmed these findings by qRT-PCR on fresh-frozen tissue. Importantly, we identified endosomal gene expression patterns that were predictive of patient outcomes. Two endosomal tri-gene signatures were identified from a previously published microarray cohort and had a significant capacity to stratify patient outcomes. The expression of APPL1, RAB5A, EEA1, PDCD6IP, NOX4 and SORT1 were altered in malignant patient tissue, when compared to indolent and normal prostate tissue. These findings support the initiation of a case-control study using larger cohorts of prostate tissue, with documented patient outcomes, to determine if different combinations of these new biomarkers can accurately predict disease status and clinical progression in prostate cancer patients.