The JmjC histone lysine demethylases (KDMs) are epigenetic regulators involved in the removal of methyl groups from post-translationally modified lysyl residues within histone tails, modulating gene transcription. These enzymes require molecular oxygen for catalytic activity and, as 2-oxoglutarate (2OG)-dependent oxygenases, are related to the cellular oxygen sensing HIF hydroxylases PHD2 and FIH. Recent studies have indicated that the activity of some KDMs, including the pseudogene-encoded KDM4E, may be sensitive to changing oxygen concentrations. Here, we report detailed analysis of the effect of oxygen availability on the activity of the KDM4 subfamily member KDM4A, importantly demonstrating a high level of O₂ sensitivity both with isolated protein and in cells. Kinetic analysis of the recombinant enzyme revealed a high K_M^app(O₂) of 173 ± 23 μM, indicating that the activity of the enzyme is able to respond sensitively to a reduction in oxygen concentration. Furthermore, immunofluorescence experiments in U2OS cells conditionally overexpressing KDM4A showed that the cellular activity of KDM4A against its primary substrate, H3K9me3, displayed a graded response to depleting oxygen concentrations in line with the data obtained using isolated protein. These results suggest that KDM4A possesses the potential to act as an oxygen sensor in the context of chromatin modifications, with possible implications for epigenetic regulation in hypoxic disease states. Importantly, this correlation between the oxygen sensitivity of the catalytic activity of KDM4A in biochemical and cellular assays demonstrates the utility of biochemical studies in understanding the factors contributing to the diverse biological functions and varied activity of the 2OG oxygenases.