Nucleosome remodeling and covalent modifications of histones play fundamental roles in chromatin structure and function. However, much remains to be learned about how the action of ATP-dependent chromatin remodeling factors and histone-modifying enzymes is coordinated to modulate chromatin organization and transcription. The evolutionarily conserved ATP-dependent chromatin-remodeling factor ISWI plays essential roles in chromosome organization, DNA replication, and transcription regulation. To gain insight into regulation and mechanism of action of ISWI, we conducted an unbiased genetic screen to identify factors with which it interacts in vivo. We found that ISWI interacts with a network of factors that escaped detection in previous biochemical analyses, including the Sin3A gene. The Sin3A protein and the histone deacetylase Rpd3 are part of a conserved histone deacetylase complex involved in transcriptional repression. ISWI and the Sin3A/Rpd3 complex co-localize at specific chromosome domains. Loss of ISWI activity causes a reduction in the binding of the Sin3A/Rpd3 complex to chromatin. Biochemical analysis showed that the ISWI physically interacts with the histone deacetylase activity of the Sin3A/Rpd3 complex. Consistent with these findings, the acetylation of histone H4 is altered when ISWI activity is perturbed in vivo. These findings suggest that ISWI associates with the Sin3A/Rpd3 complex to support its function in vivo.