Gemtuzumab ozogamicin (GO) is a calicheamicin-conjugated antibody directed against CD33, an antigen highly expressed on acute myeloid leukemic (AML) cells. CD33-specific binding triggers internalization of GO and subsequent hydrolytic release of calicheamicin. Calicheamicin then translocates to the nucleus, intercalates in the DNA structure and subsequently induces double-strand DNA breaks. GO is part of clinical practice for AML, but is frequently associated with severe side effects. Therefore, combination of GO with other therapeutics is warranted to reduce toxicity, while maximizing therapeutic selectivity. We hypothesized that the histone deacetylase inhibitor valproic acid (VPA) sensitizes AML cells to GO. VPA-induced histone hyperacetylation opens the chromatin structure, whereby the DNA intercalation of calicheamicin should be augmented. We found that clinically relevant concentrations of VPA potently augmented the tumoricidal activity of GO towards AML cell lines and primary AML blasts. Moreover, VPA treatment indeed augmented the DNA intercalation of calicheamicin and enhanced DNA degradation. Importantly, synergy was restricted to CD33-positive AML cells and did not require caspase activation. In conclusion, the synergistic proapoptotic activity of cotreatment of AML cells with VPA and GO indicates the potential value of this strategy for AML.