Hypoxia induces the expression of nuclear factor kappa B (NF-kappa-B). NF-kappa-B functions by forming dimers from five main subunits: p65 (RelA), RelB, p52, p50, and c-Rel. In the classical pathway, NF-kappa-B activity is regulated by the degradation-inducing factor I kappa B kinase (IKK). IKK is composed of an α/β isomer and essential modulator NEMO (γ) subunits in the classical pathway, which may be the major pathway for NF-kappa-B signaling. In the present study, we focused on factor-inhibiting HIF-1 (FIH-1) and Prolyl hydroxylase domain enzyme (PHD), which have been identified as oxygen concentration-dependent regulators of HIF-1α. PHD has three isoforms: PHD1, PHD2, and PHD3, which have different affinities towards HIF-1α. We examined the interactions between IKKα/β and PHD1-3 by immunoprecipitation. PHDs efficiently interacted with IKKα/β. Furthermore, the overexpression of PHDs decreased the mRNA level of IL-1β, a downstream factor of NF-kappa-B activated by LPS. The overexpression of PHD1 and PHD2 markedly reduced IKKα/β protein levels; however, the effects of PHD3 were weaker than those of PHD1 and PHD2. Mutants of the active sites of PHD1 and PHD2 did not decrease IKKα/β protein levels, and a mutation in the active site of PHD3 did not affect IKKα/β protein levels. We also attempted to investigate the interactions of FIH-1 with IKKα/β and IκBα by immunoprecipitation, but found none. Moreover, IKKα/β and p65 protein levels were not affected by the overexpression of FIH-1. Collectively, these results suggest that PHDs directly regulated IKK protein levels, while FIH-1 did not affect the NF-kappa-B classical pathway.