We analyzed the cellular and molecular effects of two different histone deacetylase inhibitors (HDACi), MGCD0103 and vorinostat, in combination with GX15-070, a BH3-mimetic, in acute myeloid leukemia (AML) cell lines and primary AML cells, and demonstrated that the combination has a synergistic antileukemia effect. We observed that in addition to apoptosis, autophagy also accounts for the observed nonapoptotic decrease of cell viability. Mechanistically, we established a role for calpain activity and ER-located caspase signaling in the induction of both autophagy and apoptosis following this combination of drugs. These findings reveal that for this specific combination, autophagy plays a positive role in inducing cytotoxicity, and that the involved ER signaling networks, as well as their clinical relevance, should be further studied in both preclinical and clinical trials of leukemia and other malignancies.