Recent global proteomic and genomic studies have determined that lysine acetylation is a highly abundant posttranslational modification. The next challenge is connecting lysine acetyltransferases (KATs) to their cellular targets. We hypothesize that proteins that physically interact with KATs may not only predict the cellular function of the KATs but may be acetylation targets. We have developed a mass spectrometry-based method that generates a KAT protein interaction network from which we simultaneously identify both in vivo acetylation sites and in vitro acetylation sites. This modified chromatin-immunopurification coupled to an in vitro KAT assay with mass spectrometry (mChIP-KAT-MS) was applied to the Saccharomyces cerevisiae KAT nucleosome acetyltransferase of histone H4 (NuA4). Using mChIP-KAT-MS, we define the NuA4 interactome and in vitro-enriched acetylome, identifying over 70 previously undescribed physical interaction partners for the complex and over 150 acetyl lysine residues, of which 108 are NuA4-specific in vitro sites. Through this method we determine NuA4 acetylation of its own subunit Epl1 is a means of self-regulation and identify a unique link between NuA4 and the spindle pole body. Our work demonstrates that this methodology may serve as a valuable tool in connecting KATs with their cellular targets.