Analysis of a panel of Asf1 mutations that modulate the ability of Asf1 to bind to histones H3/H4 demonstrates that the histone binding activity of Asf1 is required for the acetylation of Lys-9 and Lys-56 on newly synthesized H3.