Oncogenic growth places great strain and dependence on the proteostasis network. This has made proteostasis pathways attractive therapeutic targets in cancer, but efforts to drug these pathways have yielded disappointing clinical outcomes. One exception is proteasome inhibitors, which are approved for frontline treatment of multiple myeloma. However, proteasome inhibitors are largely ineffective for treatment of other cancers, including acute myeloid leukemia (AML), although reasons for these differences are unknown. Here, we determined that proteasome inhibitors are ineffective in AML due to inability to disrupt proteostasis. In response to proteasome inhibition, AML cells activated HSF1 and autophagy, two key stem cell proteostasis pathways, to prevent unfolded protein accumulation. Inactivation of HSF1 sensitized human AML cells to proteasome inhibition, marked by unfolded protein accumulation, activation of the PERK-mediated integrated stress response, severe reductions in protein synthesis, proliferation and cell survival, and significant slowing of disease progression and extension of survival in vivo . Similarly, combined autophagy and proteasome inhibition suppressed proliferation, synergistically killed AML cells, and significantly reduced AML burden and extended survival in vivo . Furthermore, autophagy and proteasome inhibition preferentially suppressed protein synthesis and induced apoptosis in primary patient AML cells, including AML stem/progenitor cells, without severely affecting normal hematopoietic stem/progenitor cells. Combined autophagy and proteasome inhibition also activated the integrated stress response, but surprisingly this occurred in a PKR-dependent manner. These studies unravel how proteostasis pathways are co-opted to promote AML growth, progression and drug resistance, and reveal that disabling the proteostasis network is a promising strategy to therapeutically target AML.