Hypoxia-inducible factor 1 (HIF-1) is a master regulator of oxygen homeostasis that controls angiogenesis, erythropoiesis, and glycolysis via transcriptional activation of target genes under hypoxic conditions. O-2-dependent binding of the von Hippel-Lindau (VHL) tumor suppressor protein targets the HIF-1 alpha subunit for ubiquitination and proteasomal degradation. The activity of the HIF-1 alpha transactivation domains is also O-2 regulated by a previously undefined mechanism. Here, we report the identification of factor inhibiting HIF-1 (FIH-1), a protein that binds to HIF-1 alpha. and inhibits its transactivation function. In addition, we demonstrate that FIH-1 binds to VHL and that VHL also functions as a transcriptional corepressor that inhibits HIF-1 alpha. transactivation function by recruiting histone deacetylases. Involvement of VHL in association with FIH-1 provides a unifying mechanism for the modulation of HIF-1 alpha protein stabilization and transcriptional activation in response to changes in cellular O-2 concentration.