MSI1 belongs to a family of histone binding WD40-repeat proteins. Arabidopsis thaliana contains five genes encoding MSI1-like proteins, but their functions in diverse chromatin-associated complexes are poorly understood. Here, we show that MSI1 is part of a histone deacetylase complex. We copurified HISTONE DEACETYLASE19 (HDA19) with MSI1 and transcriptional regulatory SIN3-like proteins and provide evidence that MSI1 and HDA19 associate into the same complex in vivo. These data suggest that MSI1, HDA19, and HISTONE DEACETYLATION COMPLEX1 protein form a core complex that can integrate various SIN3-like proteins. We found that reduction of MSI1 or HDA19 causes upregulation of abscisic acid (ABA) receptor genes and hypersensitivity of ABA-responsive genes. The MSI1-HDA19 complex fine-tunes ABA signaling by binding to the chromatin of ABA receptor genes and by maintaining low levels of acetylation of histone H3 at lysine 9, thereby affecting the expression levels of ABA receptor genes. Reduced MSI1 or HDA19 levels led to increased tolerance to salt stress corresponding to the increased ABA sensitivity of gene expression. Together, our results reveal the presence of an MSI1-HDA19 complex that fine-tunes ABA signaling in Arabidopsis.