Background: Prostate cancer molecular subtypes based on ETS gene fusions and SPINK1 were originally identified through outlier gene expression profiling analysis. Such molecular subtypes may have utility in disease stratification and clonality assessment, complementing available purely prognostic tests. Hence, we determined the analytical validity of molecular subtyping in a large sample of PCa treated with radical prostatectomy. Methods: We analyzed Affymetrix Human Exon 1.0ST GeneChip expression profiles for 1,577 patients from 8 radical prostatectomy (RP) cohorts. Multi-feature random forest classifiers and outlier analysis were used to define microarray-based molecular subtypes. Results: A random forest (RF) classifier was trained and validated to predict ERG fusion status using a subset with known ERG rearrangement status defined by FISH, achieving >95% sensitivity and specificity in the validation subset. Less frequent rearrangements involving other ETS genes or SPINK1 over-expression were predicted based on gene expression outlier analysis. Across cohorts, 45%, 9% 8% and 38% of PCa were classified as ERG+, ETS+, SPINK+, and Triple Negative, respectively. Global gene expression analysis shows that the four subtypes could be collapsed into three entities (ERG+, ETS+ and SPINK+/Triple Negative) based on expression patterns and clinical characteristics similarity. A series of multivariable analyses further revealed, ERG+ to be associated with lower pre PSA and Gleason scores but more likely to have EPE and occur in patients with European American ancestry compared to the ETS+, SPINK+/Triple Negative tumors (p<0.001). In contrast, patients with ETS+ were more likely to have SVI compared to both ERG+ and SPINK/Triple Negative (p=0.01), while SPINK+/Triple Negative had higher Gleason scores and were more likely to occur in African Americans (p<0.001). Conclusions: The Decipher platform can accurately determine ERG rearrangement status and PCa molecular subtypes. Inclusion of molecular subtyping, such as m-ERG status, may enable additional precision medicine opportunities in prognostic tests