The translation of proteins with non-canonical amino acids (ncAAs) has emerged as a powerful technology for embedding new functional elements into proteins, enabling the development of novel enzymes, materials, and biopharmaceuticals. However, the utility of this approach has been hindered by weak translation efficiencies. To address this challenge, we sought to substantially improve orthogonal translation in Saccharomyces cerevisiae. We first evaluated recently described {triangleup}NPylRS-class pyrrolysyl-tRNA synthetase systems and identified a homolog with[~]5.4-fold higher activity than the best previously reported pyrrolysyl system. Building on this advance, we leveraged the SCRaMbLE system in the semi-synthetic yeast strain Syn6.5 to generate structural genomic variation, and identified strains with enhanced ncAA incorporation. Pooling genomic alterations across enhanced strains, we identified an association for the deletion of several ribosomal protein genes with the increased production of ncAA-containing protein. These findings demonstrate a previously unrecognized role for ribosomal proteins in enabling alternate genetic codes.