['Hypoxia induced factors (HIFs) are at the heart of the adaptive mechanisms cancer cells must implement for survival. HIFs are regulated by four hydroxylases; Prolyl hydroxylase (PHD)-1,-2,-3 and factor inhibiting HIF (FIH). We aimed to investigate the prognostic impact of these oxygen sensors in NSCLC.', 'Tumor tissue samples from 335 resected stages I to IIIA NSCLC patients was obtained and tissue microarrays (TMAs) were constructed. Hydroxylase expression was evaluated by immunohistochemistry.', 'There was scorable expression for all HIF hydroxylases in tumor cells, but not in stroma. In univariate analyses, high tumor cell expression of all the HIF hydroxylases were unfavorable prognosticators for disease-specific survival (DSS); PHD1 (P\u200a=\u200a0.023), PHD2 (P\u200a=\u200a0.013), PHD3 (P\u200a=\u200a0.018) and FIH (P\u200a=\u200a0.033). In the multivariate analyses we found high tumor cell expression of PHD2 (HR\u200a=\u200a2.03, CI 95% 1.20-3.42, P\u200a=\u200a0.008) and PHD1 (HR\u200a=\u200a1.45, CI 95% 1.01-2.10, P\u200a=\u200a0.047) to be significant independent prognosticators for DSS. Besides, there was an additive prognostic effect by the increasing number of highly expressed HIF hydroxylases. Provided none high expression HIF hydroxylases, the 5-year survival was 80% vs. 23% if all four were highly expressed (HR\u200a=\u200a6.48, CI 95% 2.23-18.8, P\u200a=\u200a0.001).'] Are overexpression of the HIF hydroxylases PHD1 , PHD2 , PHD3 and FIH individually and collectively unfavorable prognosticators for NSCLC survival?