The Gcn5-related N-acetyltransferase (GNAT) superfamily is a large group of evolutionarily related acetyltransferases, with multiple paralogs in organisms from all kingdoms of life. The functionally characterized GNATs have been shown to catalyze the transfer of an acetyl group from acetyl-coenzyme A (AcCoA) to the amine of a wide range of substrates, including small molecules and proteins. GNATs are prevalent and implicated in a myriad of aspects of eukaryotic and prokaryotic physiology, but functions of many GNATs remain unknown. In this work, we used a multi-pronged approach of X-ray crystallography and biochemical characterization to elucidate the sequence-structure-function relationship of the GNAT superfamily member PA4794 from Pseudomonas aeruginosa. We determined that PA4794 acetylates the Nε amine of a C-terminal lysine residue of a peptide, suggesting it is a protein acetyltransferase specific for a C-terminal lysine of a substrate protein or proteins. Further, we identified a number of molecules, including cephalosporin antibiotics, that are inhibitors of PA4794 and bind in its substrate-binding site. Often, these molecules mimic the conformation of the acetylated peptide product. We have determined structures of PA4794 in the apo-form, in complexes with AcCoA, CoA, several antibiotics and other small molecules, and a ternary complex with the products of the reaction: CoA and acetylated peptide. Also, we analyzed PA4794 mutants to identify residues important for substrate binding and catalysis.