Hypoxia has been associated with malignant progression, metastasis and resistance to therapy. Hence, we studied expression of hypoxia-regulated genes in 100 prostate cancer (CaP) bulk tissues and 71 adjacent benign tissues. We found 24 transcripts significantly overexpressed (p ≤ 0.02). Importantly, higher transcript levels of disc large (drosophila) homolog-associated protein 5 (DLGAP5)/discs large homolog 7 (DLG7)/hepatoma up-regulated protein (HURP), hyaluronan-mediated motility receptor (HMMR) and cyclin B1 (CCNB1) were associated with higher Gleason score and more advanced systemic progression. Since the products of HMMR and CCNB1 have been identified recently as molecular markers of CaP progression, we postulated that DLG7 has prognostic value too. To test this hypothesis, we measured transcript levels for DLG7 in a 150-pair case-control cohort. The cases (progression to systemic disease within six years of surgery) and controls (no progression within eight years) were matched for clinical and pathologic prognostic variables, including grade, stage, and preoperative serum levels of PSA. The overall prognostic ability of DLG7, as tested in receiver operating characteristic analysis was of 0.74 (95% CI, 0.68 to 0.8). Overall, our data indicate that expression of DLG7, a hypoxia-controlled gene, holds prognostic potential in high-risk CaP; this also demonstrates that variation of oxygen tension may constitute a tool for identification of novel biomarkers for CaP.