N-terminal acetylation is a common protein modification that occurs preferentially co-translationally as the substrate N-terminus is emerging from the ribosome. The major N-terminal acetyltransferase complex A (NatA) is estimated to N-terminally acetylate more than 40% of the human proteome. To form a functional NatA complex the catalytic subunit NAA10 must bind the auxiliary subunit NAA15, which properly folds NAA10 for correct substrate acetylation as well as anchors the entire complex to the ribosome. Mutations in these two genes are associated with various neurodevelopmental disorders in humans. The aim of this study was to investigate the in vivo functionality of a Schizosaccharomyces pombe NAA15 mutant that is known to prevent NatA from associating with ribosomes, but retains NatA-specific activity in vitro. Here, we show that Schizosaccharomyces pombe NatA can functionally replace Saccharomyces cerevisiae NatA. We further demonstrate that the NatA ribosome-binding mutant Naa15 ΔN K6E is unable to rescue the temperature-sensitive growth phenotype of budding yeast lacking NatA. This finding indicates the in vivo importance of the co-translational nature of NatA-mediated N-terminal acetylation.