γ-glutamyl-hydrolase (GGH) is a ubiquitously-expressed enzyme that regulates intracellular folate metabolism for cell proliferation, DNA synthesis, and repair. Employing GGH immunohistochemistry on a tissue microarray with 12,427 prostate cancers, we found that GGH expression was negative to low in normal prostate epithelium, whereas 88.3% of our 10,562 interpretable cancers showed GGH expression. GGH staining was considered as low intensity in 49.6% and as high intensity in 38.6% of cancers. High GGH expression was linked to the TMPRSS2:ERG-fusion positive subset of cancers (p < 0.0001), advanced pathological tumor stage, and high Gleason grade (p < 0.0001 each). Further analysis revealed that these associations were merely driven by the subset of ERG-negative cancers, High GGH expression was weakly linked to early biochemical recurrence in ERG negative cancers (p < 0.0001) and independent from established histo-pathological parameters. Moreover, GGH expression was linked to features of genetic instability, including presence of recurrent deletions at 3p, 5q, 6q, and 10q (PTEN, p ≤ 0.01 each), as well as to accelerated cell proliferation as measured by Ki67 immunohistochemistry (p < 0.0001). In conclusion, the results of our study identify GGH as an ERG subtype specific molecular marker with modest prognostic relevance, which may have clinical relevance if analyzed in combination with other molecular markers.