Chromatin remodeling complexes cooperate to regulate gene promoters and to define chromatin neighborhoods. Here, we identified genetic and functional connections between two silencing-related chromatin factors in the maintenance of native heterochromatic structures and nucleosome composition at promoters. Building on a previously reported link between the histone chaperone Asf1 and the Yaf9 subunit of the SWR1-C chromatin remodeler, we found that ASF1 broadly interacted with genes encoding for SWR1-C subunits. Asf1 and Yaf9 were required for maintaining expression of heterochromatin-proximal genes and they worked cooperatively to prevent repression of telomere-proximal genes by limiting the spread of SIR complexes into nearby regions. Genome-wide Sir2 profiling, however, revealed that the cooperative heterochromatin regulation of Asf1 and SWR1-C occurred only on a subset of yeast telomeres. Extensive analyses demonstrated that formation of aberrant heterochromatin structures in the absence of ASF1 and YAF9 was not causal for the pronounced growth and transcriptional defects in cells lacking both these factors. Instead, genetic and molecular analysis revealed that H3K56 acetylation was required for efficient deposition of H2A.Z at subtelomeric and euchromatic gene promoters, pointing to a role for Asf1-dependent H3K56 acetylation in SWR1-C biology.