N-myristoylation (MYR) is a crucial fatty acylation catalyzed by N-myristoyltransferases (NMTs) that is likely to have appeared over two billion years ago. Proteome-wide approaches have now delivered an exhaustive list of substrates undergoing MYR across approximately 2% of any proteome, with constituents, several unexpected, associated with different membrane compartments. A set of <10 proteins conserved in eukaryotes probably represents the original set of N-myristoylated targets, marking major changes occurring throughout eukaryogenesis. Recent findings have revealed unexpected mechanisms and reactivity, suggesting competition with other acylations that are likely to influence cellular homeostasis and the steady state of the modification landscape. Here, we review recent advances in NMT catalysis, substrate specificity, and MYR proteomics, and discuss concepts regarding MYR during evolution. Lipidated proteins Plasma membranes (PMs) are composed of extrinsic and intrinsic proteins (52%) and lipids (40%), the latter sustaining the overall cellular architecture. Membrane-penetrating extrinsic proteins often possess covalently linked lipids, usually fatty acids, which allow the protein to contact other intra-and extracellular proteins [1]. Protein lipidation involves amides (i.e. N-αmyristoylation, MYR, see Glossary and glycosylphosphatidylinositol (GPI) anchors), thioesters (i.e. S-palmitoylation, PAL), and thioethers (i.e. isoprenylation and farnesylation) [2]. Of these, MYR is a frequent and conserved modification specific to eukaryotes that targets major cellular components. Mapping the proteins undergoing MYR has proven challenging due to their difficult handling characteristics and amphiphilic, chimeric nature. Recently, high-end technologies have allowed the first lipidated proteome, the myristoylome, to be described in detail in various organisms recapitulating the tree of life [3]. These and other studies on myristoylome composition and genesis have also revealed (i) an unexpected novel mechanism of action of Nmyristoyltransferase (NMT), (ii) NMT substrate selectivity, and (iii) the capacity of NMT to act on N-terminal lysines (Lys) as well as the usual glycines (Gly). This review highlights the series of groundbreaking discoveries that have recently significantly advanced our knowledge about this long-studied enzyme. This includes an overview of a new NMT catalytic mechanism, substrate specificity, and proteomics, and a discussion of how a reduced set of targets is closely related to eukaryogenesis and eukaryote evolution. How NMTs catalyze MYR with high selectivity NMTs are GNAT members closely related to Nα-acetyltransferases Seventy-four crystal structures have now revealed that the C-terminal 400 amino acid-long NMT catalytic core displays a conserved 3D GCN5-related N-acetyltransferase (GNAT) core. GNATs also include the catalytic subunits of Nα-acetyltransferases (NAAs) [4], with Naa10 being the closest to NMT as it modifies N-terminal Gly [5-7]. NMTs have two adjacent GNAT domains, most likely to...