Amino-terminal acetylation is a ubiquitous modification in eukaryotes that is involved in a growing number of biological processes. There are six known eukaryotic amino-terminal acetyltransferases (NATs), which are differentiated from one another on the basis of substrate specificity. To date, two eukaryotic NATs, NatA and NatE, have been structurally characterized, of which NatA will acetylate the α-amino group of a number of nonmethionine amino-terminal residue substrates such as serine; NatE requires a substrate amino-terminal methionine residue for activity. Interestingly, these two NATs use different catalytic strategies to accomplish substrate-specific acetylation. In archaea, where this modification is less prevalent, only one NAT enzyme has been identified. Surprisingly, this enzyme is able to acetylate NatA and NatE substrates and is believed to represent an ancestral NAT variant from which the eukaryotic NAT machinery evolved. To gain insight into the evolution of NAT enzymes, we determined the X-ray crystal structure of an archaeal NAT from Sulfolobus solfataricus (ssNAT). Through the use of mutagenesis and kinetic analysis, we show that the active site of ssNAT represents a hybrid of the NatA and NatE active sites, and we highlight features of this protein that allow it to facilitate catalysis of distinct substrates through different catalytic strategies, which is a unique characteristic of this enzyme. Taken together, the structural and biochemical data presented here have implications for the evolution of eukaryotic NAT enzymes and the substrate specificities therein.structural biology | evolutionary biology | enzymology | X-ray crystallography T he cotranslational process of amino-terminal acetylation occurs on a majority of eukaryotic proteins and mediates many biological processes, including cellular apoptosis, enzymatic regulation, protein localization, and protein degradation (1-4). In humans, three major amino-terminal acetyltransferase (NAT) complexes, called NatA, NatB, and NatC, are responsible for modifying ∼85% of all proteins that undergo amino-terminal acetylation (5). These complexes are conserved in yeast, exist as obligate heterodimers, and are differentiated from one another on the basis of substrate specificity, which is dictated by the amino-terminal sequence of the substrate protein (5, 6). Each complex consists of a single unique catalytic subunit and an additional unique auxiliary subunit that has been shown to potentiate activity and alter substrate specificity of the enzymatic component, as well as anchor the complex to the ribosome during translation (6-11). Three additional human NAT enzymes, NatD-NatF, have also been identified, but they have a much more limited set of physiological substrates, appear to be independently active, and are not well characterized across eukaryotes (12)(13)(14).The only two eukaryotic NATs that have been structurally characterized are Schizosaccharomyces pombe NatA, consisting of the Naa10p catalytic subunit and Naa15p regulatory subunit, and ...