Hypoxia — reduction in oxygen availability—plays key roles in both physiological and pathological processes. Given the importance of oxygen for cell and organism viability, mechanisms to sense and respond to hypoxia are in place. A variety of enzymes utilise molecular oxygen, but of particular importance to oxygen sensing are the 2-oxoglutarate (2-OG) dependent dioxygenases (2-OGDs). Of these, Prolyl-hydroxylases have long been recognised to control the levels and function of Hypoxia Inducible Factor (HIF), a master transcriptional regulator in hypoxia, via their hydroxylase activity. However, recent studies are revealing that dioxygenases are involved in almost all aspects of gene regulation, including chromatin organisation, transcription and translation. We highlight the relevance of HIF and 2-OG dioxyenases in the control of gene expression in response to hypoxia and their relevance to human cancers.