In this perspective, we highlight two mitochondrial proteases that are important for AML and LSCs: caseinolytic protease P (CLPP) and neurolysin (NLN). Here, NLN is linked to acute myeloid leukemia.