Updated project metadata. Protein N-terminal (Nt) acetylation is one of the most abundant modifications in eukaryotes, covering ~50-80 % of the proteome, depending on species. Cells with defective Nt-acetylation display a wide array of phenotypes such as impaired growth, mating defects and increased stress sensitivity. However, the pleiotropic nature of these effects has hampered our understanding of the functional impact of protein Nt-acetylation. The main enzyme responsible for Nt-acetylation throughout the eukaryotic kingdom is the N-terminal acetyltransferase NatA. Here we employed a multi-dimensional proteomics approach to analyze Saccharomyces cerevisiae lacking NatA activity, which caused global proteome remodeling. Pulsed-SILAC experiments revealed that NatA-deficient strains consistently increased degradation of ribosomal proteins compared to wild type. Explaining this phenomenon, thermal proteome profiling uncovered decreased thermostability of ribosomes in NatA-knockouts. Our data are in agreement with a role for Nt-acetylation in promoting stability for parts of the proteome by enhancing the avidity of protein-protein interactions and folding.