Chromatin modification complexes are key gene regulatory factors which posttranslationally modify the histone component of chromatin with epigenetic marks. To address what features of chromatin modification complexes are responsible for the specific recognition of nucleosomes compared to naked histones, we have performed a functional dissection of the Esa1-containing Saccharomyces cerevisiae Piccolo NuA4 histone acetyltransferase complex. Our studies define the Piccolo determinants sufficient to assemble its three subunits into a complex as well as Piccolo determinants sufficient to specifically acetylate a chromatin template. We find that the conserved Enhancer of Polycomb A (EPcA) homology region of the Epl1 component and the N-terminal 165 amino acids of the Yng2 component of Piccolo are sufficient with Esa1 to specifically act on nucleosomes. We also find that the Esa1 chromodomain plays a critical role in Piccolo's ability to distinguish between histones and nucleosomes. In particular, specific point mutations in the chromodomain putative hydrophobic cage which strongly hinder growth in yeast greatly reduce histone acetyltransferase activity on nucleosome substrates, independent of histone methylation or other modifications. However, the chromodomain is not required for Piccolo to bind to nucleosomes, suggesting a role for the chromodomain in a catalysis step after nucleosome binding.