Suberoylanilide hydroxamic acid (SAHA) has been assessed in clinical trials as part of a “shock and kill” strategy to cure HIV-infected patients. While it was effective at inducing expression of HIV RNA (“shock”), treatment with SAHA did not result in a reduction of reservoir size (“kill”). We therefore utilized a combined analysis of effects of SAHA on the host transcriptome and proteome to dissect its mechanisms of action that may explain its limited success in “shock and kill” strategies. CD4+ T cells from HIV seronegative donors were treated with 1 μM SAHA or its solvent dimethyl sulfoxide (DMSO) for 24 h. Protein expression and post-translational modifications were measured with iTRAQ proteomics using ultra high-precision two-dimensional liquid chromatography–tandem mass spectrometry. Gene expression was assessed by Illumina microarrays. Using limma package in the R computing environment, we identified 185 proteins, 18 phosphorylated forms, 4 acetylated forms and 2982 genes, whose expression was modulated by SAHA. A protein interaction network integrating these 4 data types identified the HIV transcriptional repressor HMGA1 to be upregulated by SAHA at the transcript, protein and acetylated protein levels. Further functional category assessment of proteins and genes modulated by SAHA identified gene ontology terms related to NFκB signaling, protein folding and autophagy, which are all relevant to HIV reactivation. In summary, SAHA modulated numerous host cell transcripts, proteins and post-translational modifications of proteins, which would be expected to have very mixed effects on the induction of HIV-specific transcription and protein function. Proteome profiling highlighted a number of potential counter-regulatory effects of SAHA with respect to viral induction, which transcriptome profiling alone would not have identified. These observations could lead to a more informed selection and design of other HDACi with a more refined targeting profile, and prioritization of latency reversing agents of other classes to be used in combination with SAHA to achieve more potent induction of HIV expression.