Epigenetic modifications of chromatin, such as histone acetylation, are involved in repression of tumor antigens and multiple immune genes that are thought to facilitate tumor escape. The status of acetylation in a cell is determined by the balance of the activities of histone acetyltransferases and histone deacetylases. Inhibitors of histone deacetylase (HDACi) can enhance the expression of immunologically important molecules in tumor cells and HDACi treated tumor cells are able to induce immune responses in vitro and in vivo. Systemic HDACi are in clinical trails in cancer and also being used in several autoimmune disease models. To date, 18 HDACs have been reported in human cells and more than thirty HDACi identified, although only a few immune targets of these inhibitors have been identified. Here, we discuss the molecular pathways employed by HDACi and their potential role in inducing immune responses against tumors. We review data suggesting that selection of target specific HDACi and combinations with other agents and modalities, including those that activate stress pathways, may further enhance the efficacy of epigenetic therapies.