Histone H3 lysine 36 methylation is a ubiquitous hallmark of productive transcription elongation. Despite the prevalence of this histone posttranslational modification, however, the downstream functions triggered by this mark are not well understood. In this study, we showed that H3K36 methylation promoted the chromatin interaction of the Isw1b chromatin-remodeling complex in Saccharomyces cerevisiae. Similar to H3K36 methylation, Isw1b was found at the mid- and 3' regions of transcribed genes genome wide, and its presence at active genes was dependent on H3K36 methylation and the PWWP domain of the Isw1b subunit, Ioc4. Moreover, purified Isw1b preferentially interacted with recombinant nucleosomes that were methylated at lysine 36, and this interaction also required the Ioc4 PWWP domain. While H3K36 methylation has been shown to regulate the binding of numerous factors, this is the first time that it has been shown to facilitate targeting of a chromatin-remodeling complex.