In this report, we have identified that the KDM2 family of JmjC demethylases is responsive to hypoxia, and that this is conserved in the model organism Drosophila melanogaster. Furthermore, we show that both KDM2A and KDM2B protein levels change in response to hypoxia in a HIF-1 dependent manner. KDM2A mRNA and protein are increased in response to hypoxia by a mechanism dependent on the HIF-1 heterodimer. However, while KDM2B mRNA is also increased in response to hypoxia, KDM2B protein is reduced in a HIF-1-dependent manner by a post-transcriptional mechanism in U2OS cells, while KDM2B protein levels are slightly higher in HeLa cells exposed to hypoxia.