In Saccharomyces cerevisiae, Rtt109, a lysine acetyltransferase (KAT), associates with a histone chaperone, either Vps75 or Asf1. It has been proposed that these chaperones alter the selectivity of Rtt109 or which residues it preferentially acetylates. In the present study, we utilized a label-free quantitative mass spectrometry-based method to determine the steady-state kinetic parameters of acetylation catalyzed by Rtt109-Vps75 on H3 monomer, H3/H4 tetramer, and H3/H4-Asf1 complex. These results show that among these histone conformations, only H3K9 and H3K23 are significantly acetylated under steady-state conditions and that Asf1 promotes H3/H4 acetylation by Rtt109-Vps75. Asf1 equally increases the Rtt109-Vps75 specificity for both of these residues with a maximum stoichiometry of 1:1 (Asf1 to H3/H4), but does not alter the selectivity between these two residues. These data suggest that the H3/H4-Asf1 complex is a substrate for Rtt109-Vps75 without altering selectivity between residues. The deletion of either Rtt109 or Asf1 in vivo results in the same reduction of H3K9 acetylation, suggesting that Asf1 is required for efficient H3K9 acetylation both in vitro and in vivo. Furthermore, we found that the acetylation preference of Rtt109-Vps75 could be directed to H3K56 when those histones already possess modifications, such as those found on histones purified from chicken erythrocytes. Taken together, Vps75 and Asf1 both enhance Rtt109 acetylation for H3/H4, although via different mechanisms, but have little impact on the residue selectivity. Importantly, these results provide evidence that histone chaperones can work together via interactions with either the enzyme or the substrate to more efficiently acetylate histones.