Leukemic stem cells (LSCs) isolated from acute myeloid leukemia (AML) patients are more sensitive to nuclear factor κB (NF-κB) inhibition-induced cell death when compared with hematopoietic stem and progenitor cells (HSPCs) in in vitro culture. However, inadequate anti-leukemic activity of NF-κB inhibition in vivo suggests the presence of additional survival/proliferative signals that can compensate for NF-κB inhibition. AML subtypes M3, M4, and M5 cells produce endogenous tumor necrosis factor α (TNF). Although stimulating HSPC with TNF promotes necroptosis and apoptosis, similar treatment with AML cells (leukemic cells, LCs) results in an increase in survival and proliferation. We determined that TNF stimulation drives the JNK–AP1 pathway in a manner parallel to NF-κB, leading to the up-regulation of anti-apoptotic genes in LC. We found that we can significantly sensitize LC to NF-κB inhibitor treatment by blocking the TNF–JNK–AP1 signaling pathway. Our data suggest that co-inhibition of both TNF–JNK–AP1 and NF-κB signals may provide a more comprehensive treatment paradigm for AML patients with TNF-expressing LC.