Abstract: ABSTRACT: BACKGROUND: ATP-dependent chromatin remodeling and the covalent modification of histones play central roles in determining chromatin structure and function. Although several specific interactions between these two activities have been elaborated, the global landscape remains to be elucidated. RESULTS: In this paper, we have developed a computational method to generate the first genome-wide landscape of interactions between ATP-dependent chromatin remodeling and the covalent modification of histones in Saccharomyces cerevisiae. Our method succeeds in identifying known interactions and uncovers many previously unknown interactions between these two activities. Analysis of the genome-wide picture revealed that transcription-related modifications tend to interact with more chromatin remodelers. Our results also demonstrate that most chromatin remodeling-modification interactions act via interactions of remodelers with both histone-modifying enzymes and histone residues. We also found that the co-occurrence of both modification and remodeling has significantly different influences on multiple gene features (e.g. nucleosome occupancy) compared with the presence of either one. CONCLUSIONS: We gave the first genome-wide picture of ATP-dependent chromatin remodeling-histone modification interactions. We also revealed how these two activities work together to regulate chromatin structure and function. Our results suggest that distinct strategies for regulating chromatin activity are selectively employed by genes with different properties.