Here, we demonstrate that KDM2A is hypoxia-inducible in a HIF-dependent manner. We find that HIF-1α regulates the KDM2A promoter and that HIF-1 is required for the recruitment of RNA polymerase II to the KDM2A promoter. Interestingly, although KDM2B mRNA is induced in a HIF-dependent manner in hypoxia, KDM2B protein level changes in hypoxia are dependent on the cell type analysed.