Skin plays an essential role, mediated in part by its remarkable vascular plasticity, in adaptation to environmental stimuli. Certain vertebrates, such as amphibians, respond to hypoxia in part through the skin; but it is unknown whether this tissue can influence mammalian systemic adaptation to low oxygen levels. We have found that epidermal deletion of the hypoxia-responsive transcription factor HIF-1alpha inhibits renal erythropoietin (EPO) synthesis in response to hypoxia. Conversely, mice with an epidermal deletion of the von Hippel-Lindau (VHL) factor, a negative regulator of HIF, have increased EPO synthesis and polycythemia. We show that nitric oxide release induced by the HIF pathway acts on cutaneous vascular flow to increase systemic erythropoietin expression. These results demonstrate that in mice the skin is a critical mediator of systemic responses to environmental oxygen.