Histone deacetylase inhibitors (HDACi) have been successfully used as monotherapies for the treatment of hematological malignancies; however, the single agent effects of HDACi against solid tumors are less robust. Using preclinical models of lymphoma, we have recently demonstrated that HDACi induce tumor cell-specific apoptosis and that this is essential for the therapeutic effects of these agents. Herein, we demonstrate that HDACi can be combined with immune-activating antibodies designed to promote the function of antigen-presenting cells (APCs) and enhance proliferation and survival of cytotoxic T cells (CTL) to stimulate a host antitumor immune response resulting in eradication of established solid tumors. This unique combination therapy was dependent on tumor cell apoptosis mediated by HDACi that stimulated the uptake of dead tumor cells by APCs. Tumor eradication was mediated by CD8(+) CTL that used perforin as the key immune effector molecule. This combination therapy was well tolerated and induced long-term immunological antitumor memory capable of mediating spontaneous tumor eradication upon rechallenge. These studies indicate that the ability of HDACi to mediate subtherapeutic levels of tumor cell apoptosis can be exploited by combining with antibodies that augment host antitumor immune responses to mediate robust and prolonged eradication of solid tumors.