Prolyl hydroxylases (PHDs) sense oxygen, regulate levels of hypoxia-inducible factors (HIFs), and permit hypoxic adaptation. A new study by Aragones et al. (2008) demonstrates that mice lacking skeletal muscle PHD1 have decreased exercise tolerance and oxygen consumption but remarkably tolerate ischemia in a HIF-2alpha- and PPARalpha-dependent fashion.