In this issue of Molecular Cell, Lee et al. (2011) report a novel mechanism for oxygen-sensing in S. pombe, whereby the 2-OG-Fe(II) dioxygenase Ofd protein regulates both the DNA-binding activity and the degradation of the hypoxia regulated transcription factor, Sre1p.