Here, inactivation of the KDM4C-ALKBH5 axis resulted in reduced proliferation, impaired colony formation and loss of leukemia stem cells. Here, KDM4C is linked to leukemia.