Histone deacetylases (HDAC) modify the architecture of chromatin, leading to decreased gene expression, an effect that is reversed by HDAC inhibition. The balance between deacetylation and acetylation is central to many biological events including the regulation of cell proliferation and cancer but also the differentiation of immune T cells. The effects of HDAC inhibition on the interaction between antitumor effector T cells and tumor cells are not known. Here, we studied presentation of a universal self-tumor antigen, telomerase reverse transcriptase, in human tumor cells during HDAC inhibition. We found that HDAC inhibition with trichostatin A was associated with a decreased presentation and diminished killing of tumor cells by CTLs. Using gene array analysis, we found that HDAC inhibition resulted in a decrease of genes coding for proteasome catalytic proteins and for tapasin, an endoplasmic reticulum resident protein involved in the MHC class I pathway of endogenous antigen presentation. Our findings indicate that epigenetic changes in tumor cells decrease self-tumor antigen presentation and contribute to reduced recognition and killing of tumor cells by cytotoxic T lymphocytes. This mechanism could contribute to tumor escape from immune surveillance.