The role of tRNA identity elements in aminoacyl-tRNA editing.

The rules of the genetic code are implemented by the unique features that define the amino acid identity of each transfer RNA (tRNA). These features, known as "identity elements," mark tRNAs for recognition by aminoacyl-tRNA synthetases (ARSs), the enzymes responsible for ligating amino acids to tRNAs. While tRNA identity elements enable stringent substrate selectivity of ARSs, these enzymes are prone to errors during amino acid selection, leading to the synthesis of incorrect aminoacyl-tRNAs that jeopardize the fidelity of protein synthesis. Many error-prone ARSs have evolved specialized domains that hydrolyze incorrectly synthesized aminoacyl-tRNAs. These domains, known as editing domains, also exist as free-standing enzymes and, together with ARSs, safeguard protein synthesis fidelity. Here, we discuss how the same identity elements that define tRNA aminoacylation play an integral role in aminoacyl-tRNA editing, synergistically ensuring the correct translation of genetic information into proteins. Moreover, we review the distinct strategies of tRNA selection used by editing enzymes and ARSs to avoid undesired hydrolysis of correctly aminoacylated tRNAs.

The central role of transfer RNAs in mistranslation.

Transfer RNAs (tRNA) are essential small non-coding RNAs that enable the translation of genomic information into proteins in all life forms. The principal function of tRNAs is to bring amino acid building blocks to the ribosomes for protein synthesis. In the ribosome, tRNAs interact with messenger RNA (mRNA) to mediate the incorporation of amino acids into a growing polypeptide chain following the rules of the genetic code. Accurate interpretation of the genetic code requires tRNAs to carry amino acids matching their anticodon identity and decode the correct codon on mRNAs. Errors in these steps cause the translation of codons with the wrong amino acids (mistranslation), compromising the accurate flow of information from DNA to proteins. Accumulation of mutant proteins due to mistranslation jeopardizes proteostasis and cellular viability. However, the concept of mistranslation is evolving, with increasing evidence indicating that mistranslation can be used as a mechanism for survival and acclimatization to environmental conditions. In this review, we discuss the central role of tRNAs in modulating translational fidelity through their dynamic and complex interplay with translation factors. We summarize recent discoveries of mistranslating tRNAs and describe the underlying molecular mechanisms and the specific conditions and environments that enable and promote mistranslation.

Suppressor tRNAs at the interface of genetic code expansion and medicine.

Suppressor transfer RNAs (sup-tRNAs) are receiving renewed attention for their promising therapeutic properties in treating genetic diseases caused by nonsense mutations. Traditionally, sup-tRNAs have been created by replacing the anticodon sequence of native tRNAs with a suppressor sequence. However, due to their complex interactome, considering other structural and functional tRNA features for design and engineering can yield more effective sup-tRNA therapies. For over 2 decades, the field of genetic code expansion (GCE) has created a wealth of knowledge, resources, and tools to engineer sup-tRNAs. In this Mini Review, we aim to shed light on how existing knowledge and strategies to develop sup-tRNAs for GCE can be adopted to accelerate the discovery of efficient and specific sup-tRNAs for medical treatment options. We highlight methods and milestones and discuss how these approaches may enlighten the research and development of tRNA medicines.

Engineered mRNA-ribosome fusions for facile biosynthesis of selenoproteins.

Ribosomes are often used in synthetic biology as a tool to produce desired proteins with enhanced properties or entirely new functions. However, repurposing ribosomes for producing designer proteins is challenging due to the limited number of engineering solutions available to alter the natural activity of these enzymes. In this study, we advance ribosome engineering by describing a novel strategy based on functional fusions of ribosomal RNA (rRNA) with messenger RNA (mRNA). Specifically, we create an mRNA-ribosome fusion called RiboU, where the 16S rRNA is covalently attached to selenocysteine insertion sequence (SECIS), a regulatory RNA element found in mRNAs encoding selenoproteins. When SECIS sequences are present in natural mRNAs, they instruct ribosomes to decode UGA codons as selenocysteine (Sec, U) codons instead of interpreting them as stop codons. This enables ribosomes to insert Sec into the growing polypeptide chain at the appropriate site. Our work demonstrates that the SECIS sequence maintains its functionality even when inserted into the ribosome structure. As a result, the engineered ribosomes RiboU interpret UAG codons as Sec codons, allowing easy and site-specific insertion of Sec in a protein of interest with no further modification to the natural machinery of protein synthesis. To validate this approach, we use RiboU ribosomes to produce three functional target selenoproteins in Escherichia coli by site-specifically inserting Sec into the proteins' active sites. Overall, our work demonstrates the feasibility of creating functional mRNA-rRNA fusions as a strategy for ribosome engineering, providing a novel tool for producing Sec-containing proteins in live bacterial cells.

Mistranslation of the genetic code by a new family of bacterial transfer RNAs.

The correct coupling of amino acids with transfer RNAs (tRNAs) is vital for translating genetic information into functional proteins. Errors during this process lead to mistranslation, where a codon is translated using the wrong amino acid. While unregulated and prolonged mistranslation is often toxic, growing evidence suggests that organisms, from bacteria to humans, can induce and use mistranslation as a mechanism to overcome unfavorable environmental conditions. Most known cases of mistranslation are caused by translation factors with poor substrate specificity or when substrate discrimination is sensitive to molecular changes such as mutations or posttranslational modifications. Here we report two novel families of tRNAs, encoded by bacteria from the Streptomyces and Kitasatospora genera, that adopted dual identities by integrating the anticodons AUU (for Asn) or AGU (for Thr) into the structure of a distinct proline tRNA. These tRNAs are typically encoded next to a full-length or truncated version of a distinct isoform of bacterial-type prolyl-tRNA synthetase. Using two protein reporters, we showed that these tRNAs translate asparagine and threonine codons with proline. Moreover, when expressed in Escherichia coli, the tRNAs cause varying growth defects due to global Asn-to-Pro and Thr-to-Pro mutations. Yet, proteome-wide substitutions of Asn with Pro induced by tRNA expression increased cell tolerance to the antibiotic carbenicillin, indicating that Pro mistranslation can be beneficial under certain conditions. Collectively, our results significantly expand the catalog of organisms known to possess dedicated mistranslation machinery and support the concept that mistranslation is a mechanism for cellular resiliency against environmental stress.

Dual incorporation of non-canonical amino acids enables production of post-translationally modified selenoproteins.

Post-translational modifications (PTMs) can occur on almost all amino acids in eukaryotes as a key mechanism for regulating protein function. The ability to study the role of these modifications in various biological processes requires techniques to modify proteins site-specifically. One strategy for this is genetic code expansion (GCE) in bacteria. The low frequency of post-translational modifications in bacteria makes it a preferred host to study whether the presence of a post-translational modification influences a protein's function. Genetic code expansion employs orthogonal translation systems engineered to incorporate a modified amino acid at a designated protein position. Selenoproteins, proteins containing selenocysteine, are also known to be post-translationally modified. Selenoproteins have essential roles in oxidative stress, immune response, cell maintenance, and skeletal muscle regeneration. Their complicated biosynthesis mechanism has been a hurdle in our understanding of selenoprotein functions. As technologies for selenocysteine insertion have recently improved, we wanted to create a genetic system that would allow the study of post-translational modifications in selenoproteins. By combining genetic code expansion techniques and selenocysteine insertion technologies, we were able to recode stop codons for insertion of N ε-acetyl-l-lysine and selenocysteine, respectively, into multiple proteins. The specificity of these amino acids for their assigned position and the simplicity of reverting the modified amino acid via mutagenesis of the codon sequence demonstrates the capacity of this method to study selenoproteins and the role of their post-translational modifications. Moreover, the evidence that Sec insertion technology can be combined with genetic code expansion tools further expands the chemical biology applications.

Diversification of aminoacyl-tRNA synthetase activities via genomic duplication.

Intricate evolutionary events enabled the emergence of the full set of aminoacyl-tRNA synthetase (aaRS) families that define the genetic code. The diversification of aaRSs has continued in organisms from all domains of life, yielding aaRSs with unique characteristics as well as aaRS-like proteins with innovative functions outside translation. Recent bioinformatic analyses have revealed the extensive occurrence and phylogenetic diversity of aaRS gene duplication involving every synthetase family. However, only a fraction of these duplicated genes has been characterized, leaving many with biological functions yet to be discovered. Here we discuss how genomic duplication is associated with the occurrence of novel aaRSs and aaRS-like proteins that provide adaptive advantages to their hosts. We illustrate the variety of activities that have evolved from the primordial aaRS catalytic sites. This precedent underscores the need to investigate currently unexplored aaRS genomic duplications as they may hold a key to the discovery of exciting biological processes, new drug targets, important bioactive molecules, and tools for synthetic biology applications.

Uncovering translation roadblocks during the development of a synthetic tRNA.

Ribosomes are remarkable in their malleability to accept diverse aminoacyl-tRNA substrates from both the same organism and other organisms or domains of life. This is a critical feature of the ribosome that allows the use of orthogonal translation systems for genetic code expansion. Optimization of these orthogonal translation systems generally involves focusing on the compatibility of the tRNA, aminoacyl-tRNA synthetase, and a non-canonical amino acid with each other. As we expand the diversity of tRNAs used to include non-canonical structures, the question arises as to the tRNA suitability on the ribosome. Specifically, we investigated the ribosomal translation of allo-tRNAUTu1, a uniquely shaped (9/3) tRNA exploited for site-specific selenocysteine insertion, using single-molecule fluorescence. With this technique we identified ribosomal disassembly occurring from translocation of allo-tRNAUTu1 from the A to the P site. Using cryo-EM to capture the tRNA on the ribosome, we pinpointed a distinct tertiary interaction preventing fluid translocation. Through a single nucleotide mutation, we disrupted this tertiary interaction and relieved the translation roadblock. With the continued diversification of genetic code expansion, our work highlights a targeted approach to optimize translation by distinct tRNAs as they move through the ribosome.

Continued expansion of the genetic code has required the use of synthetic tRNAs for decoding. Some of these synthetic tRNAs have unique structural features that are not observed in canonical tRNAs. Here, the authors applied single-molecule, biochemical and structural methods to determine whether these distinct features were deleterious for efficient protein translation on the ribosome. With a focus on selenocysteine insertion, the authors explored an allo-tRNA with a 9/3 acceptor domain. They observed a translational roadblock that occurred in A to P site tRNA translocation. This block was mediated by a tertiary interaction across the tRNA core, directing the variable arm position into an unfavorable conformation. A single-nucleotide mutation disrupted this interaction, providing flexibility in the variable arm and promoting efficient protein production.

The tRNA discriminator base defines the mutual orthogonality of two distinct pyrrolysyl-tRNA synthetase/tRNAPyl pairs in the same organism.

Site-specific incorporation of distinct non-canonical amino acids into proteins via genetic code expansion requires mutually orthogonal aminoacyl-tRNA synthetase/tRNA pairs. Pyrrolysyl-tRNA synthetase (PylRS)/tRNAPyl pairs are ideal for genetic code expansion and have been extensively engineered for developing mutually orthogonal pairs. Here, we identify two novel wild-type PylRS/tRNAPyl pairs simultaneously present in the deep-rooted extremely halophilic euryarchaeal methanogen Candidatus Methanohalarchaeum thermophilum HMET1, and show that both pairs are functional in the model halophilic archaeon Haloferax volcanii. These pairs consist of two different PylRS enzymes and two distinct tRNAs with dissimilar discriminator bases. Surprisingly, these two PylRS/tRNAPyl pairs display mutual orthogonality enabled by two unique features, the A73 discriminator base of tRNAPyl2 and a shorter motif 2 loop in PylRS2. In vivo translation experiments show that tRNAPyl2 charging by PylRS2 is defined by the enzyme's shortened motif 2 loop. Finally, we demonstrate that the two HMET1 PylRS/tRNAPyl pairs can simultaneously decode UAG and UAA codons for incorporation of two distinct noncanonical amino acids into protein. This example of a single base change in a tRNA leading to additional coding capacity suggests that the growth of the genetic code is not yet limited by the number of identity elements fitting into the tRNA structure.

Bacterial translation machinery for deliberate mistranslation of the genetic code.

Inaccurate expression of the genetic code, also known as mistranslation, is an emerging paradigm in microbial studies. Growing evidence suggests that many microbial pathogens can deliberately mistranslate their genetic code to help invade a host or evade host immune responses. However, discovering different capacities for deliberate mistranslation remains a challenge because each group of pathogens typically employs a unique mistranslation mechanism. In this study, we address this problem by studying duplicated genes of aminoacyl-transfer RNA (tRNA) synthetases. Using bacterial prolyl-tRNA synthetase (ProRS) genes as an example, we identify an anomalous ProRS isoform, ProRSx, and a corresponding tRNA, tRNAProA, that are predominately found in plant pathogens from Streptomyces species. We then show that tRNAProA has an unusual hybrid structure that allows this tRNA to mistranslate alanine codons as proline. Finally, we provide biochemical, genetic, and mass spectrometric evidence that cells which express ProRSx and tRNAProA can translate GCU alanine codons as both alanine and proline. This dual use of alanine codons creates a hidden proteome diversity due to stochastic Ala→Pro mutations in protein sequences. Thus, we show that important plant pathogens are equipped with a tool to alter the identity of their sense codons. This finding reveals the initial example of a natural tRNA synthetase/tRNA pair for dedicated mistranslation of sense codons.

Genetic Encoding of Three Distinct Noncanonical Amino Acids Using Reprogrammed Initiator and Nonsense Codons.

We recently described an orthogonal initiator tRNA (itRNATy2) that can initiate protein synthesis with noncanonical amino acids (ncAAs) in response to the UAG nonsense codon. Here, we report that a mutant of itRNATy2 (itRNATy2AUA) can efficiently initiate translation in response to the UAU tyrosine codon, giving rise to proteins with an ncAA at their N-terminus. We show that, in cells expressing itRNATy2AUA, UAU can function as a dual-use codon that selectively encodes ncAAs at the initiating position and predominantly tyrosine at elongating positions. Using itRNATy2AUA, in conjunction with its cognate tyrosyl-tRNA synthetase and two mutually orthogonal pyrrolysyl-tRNA synthetases, we demonstrate that UAU can be reassigned along with UAG or UAA to encode two distinct ncAAs in the same protein. Furthermore, by engineering the substrate specificity of one of the pyrrolysyl-tRNA synthetases, we developed a triply orthogonal system that enables simultaneous reassignment of UAU, UAG, and UAA to produce proteins containing three distinct ncAAs at precisely defined sites. To showcase the utility of this system, we produced proteins containing two or three ncAAs, with unique bioorthogonal functional groups, and demonstrate that these proteins can be separately modified with multiple fluorescent probes.

Human trans-editing enzyme displays tRNA acceptor-stem specificity and relaxed amino acid selectivity.

Accurate translation of genetic information into proteins is vital for cell sustainability. ProXp-ala prevents proteome-wide Pro-to-Ala mutations by hydrolyzing misacylated Ala-tRNAPro, which is synthesized by prolyl-tRNA synthetase. Bacterial ProXp-ala was previously shown to combine a size-based exclusion mechanism with conformational and chemical selection for the recognition of the alanyl moiety, whereas tRNAPro is selected via recognition of tRNA acceptor-stem elements G72 and A73. The identity of these critical bases changed during evolution with eukaryotic cytosolic tRNAPro possessing a cytosine at the corresponding positions. The mechanism by which eukaryotic ProXp-ala adapted to these changes remains unknown. In this work, recognition of the aminoacyl moiety and tRNA acceptor stem by human (Homo sapiens, or Hs) ProXp-ala was examined. Enzymatic assays revealed that Hs ProXp-ala requires C72 and C73 in the context of Hs cytosolic tRNAPro for efficient deacylation of mischarged Ala-tRNAPro The strong dependence on these bases prevents cross-species deacylation of bacterial Ala-tRNAPro or of Hs mitochondrial Ala-tRNAPro by the human enzyme. Similar to the bacterial enzyme, Hs ProXp-ala showed strong tRNA acceptor-stem recognition but differed in its amino acid specificity profile relative to bacterial ProXp-ala. Changes at conserved residues in both the Hs and bacterial ProXp-ala substrate-binding pockets modulated this specificity. These results illustrate how the mechanism of substrate selection diverged during the evolution of the ProXp-ala family, providing the first example of a trans-editing domain whose specificity evolved to adapt to changes in its tRNA substrate.

A cysteinyl-tRNA synthetase variant confers resistance against selenite toxicity and decreases selenocysteine misincorporation.

Selenocysteine (Sec) is the 21st genetically encoded amino acid in organisms across all domains of life. Although structurally similar to cysteine (Cys), the Sec selenol group has unique properties that are attractive for protein engineering and biotechnology applications. Production of designer proteins with Sec (selenoproteins) at desired positions is now possible with engineered translation systems in Escherichia coli However, obtaining pure selenoproteins at high yields is limited by the accumulation of free Sec in cells, causing undesired incorporation of Sec at Cys codons due to the inability of cysteinyl-tRNA synthetase (CysRS) to discriminate against Sec. Sec misincorporation is toxic to cells and causes protein aggregation in yeast. To overcome this limitation, here we investigated a CysRS from the selenium accumulator plant Astragalus bisulcatus that is reported to reject Sec in vitro Sequence analysis revealed a rare His → Asn variation adjacent to the CysRS catalytic pocket. Introducing this variation into E. coli and Saccharomyces cerevisiae CysRS increased resistance to the toxic effects of selenite and selenomethionine (SeMet), respectively. Although the CysRS variant could still use Sec as a substrate in vitro, we observed a reduction in the frequency of Sec misincorporation at Cys codons in vivo We surmise that the His → Asn variation can be introduced into any CysRS to provide a fitness advantage for strains burdened by Sec misincorporation and selenium toxicity. Our results also support the notion that the CysRS variant provides higher specificity for Cys as a mechanism for plants to grow in selenium-rich soils.

Plasticity and Constraints of tRNA Aminoacylation Define Directed Evolution of Aminoacyl-tRNA Synthetases.

Genetic incorporation of noncanonical amino acids (ncAAs) has become a powerful tool to enhance existing functions or introduce new ones into proteins through expanded chemistry. This technology relies on the process of nonsense suppression, which is made possible by directing aminoacyl-tRNA synthetases (aaRSs) to attach an ncAA onto a cognate suppressor tRNA. However, different mechanisms govern aaRS specificity toward its natural amino acid (AA) substrate and hinder the engineering of aaRSs for applications beyond the incorporation of a single l-α-AA. Directed evolution of aaRSs therefore faces two interlinked challenges: the removal of the affinity for cognate AA and improvement of ncAA acylation. Here we review aspects of AA recognition that directly influence the feasibility and success of aaRS engineering toward d- and ß-AAs incorporation into proteins in vivo. Emerging directed evolution methods are described and evaluated on the basis of aaRS active site plasticity and its inherent constraints.

Engineered Aminoacyl-tRNA Synthetases with Improved Selectivity toward Noncanonical Amino Acids.

A wide range of noncanonical amino acids (ncAAs) can be incorporated into proteins in living cells by using engineered aminoacyl-tRNA synthetase/tRNA pairs. However, most engineered tRNA synthetases are polyspecific; that is, they can recognize multiple rather than one ncAA. Polyspecificity of engineered tRNA synthetases imposes a limit to the use of genetic code expansion because it prevents specific incorporation of a desired ncAA when multiple ncAAs are present in the growth media. In this study, we employed directed evolution to improve substrate selectivity of polyspecific tRNA synthetases by developing substrate-selective readouts for flow-cytometry-based screening with the simultaneous presence of multiple ncAAs. We applied this method to improve the selectivity of two commonly used tRNA synthetases, p-cyano-l-phenylalanyl aminoacyl-tRNA synthetase ( pCNFRS) and Nε-acetyl-lysyl aminoacyl-tRNA synthetase (AcKRS), with broad specificity. Evolved pCNFRS and AcKRS variants exhibit significantly improved selectivity for ncAAs p-azido-l-phenylalanine ( pAzF) and m-iodo-l-phenylalanine ( mIF), respectively. To demonstrate the utility of our approach, we used the newly evolved tRNA synthetase variant to produce highly pure proteins containing the ncAA mIF, in the presence of multiple ncAAs present in the growth media. In summary, our new approach opens up a new avenue for engineering the next generation of tRNA synthetases with improved selectivity toward a desired ncAA.

Mechanistic insights into the slow peptide bond formation with D-amino acids in the ribosomal active site.

During protein synthesis, ribosomes discriminate chirality of amino acids and prevent incorporation of D-amino acids into nascent proteins by slowing down the rate of peptide bond formation. Despite this phenomenon being known for nearly forty years, no structures have ever been reported that would explain the poor reactivity of D-amino acids. Here we report a 3.7Å-resolution crystal structure of a bacterial ribosome in complex with a D-aminoacyl-tRNA analog bound to the A site. Although at this resolution we could not observe individual chemical groups, we could unambiguously define the positions of the D-amino acid side chain and the amino group based on chemical restraints. The structure reveals that similarly to L-amino acids, the D-amino acid binds the ribosome by inserting its side chain into the ribosomal A-site cleft. This binding mode does not allow optimal nucleophilic attack of the peptidyl-tRNA by the reactive α-amino group of a D-amino acid. Also, our structure suggests that the D-amino acid cannot participate in hydrogen-bonding with the P-site tRNA that is required for the efficient proton transfer during peptide bond formation. Overall, our work provides the first mechanistic insight into the ancient mechanism that helps living cells ensure the stereochemistry of protein synthesis.

Upgrading aminoacyl-tRNA synthetases for genetic code expansion.

Synthesis of proteins with non-canonical amino acids via genetic code expansion is at the forefront of synthetic biology. Progress in this field has enabled site-specific incorporation of over 200 chemically and structurally diverse amino acids into proteins in an increasing number of organisms. This has been facilitated by our ability to repurpose aminoacyl-tRNA synthetases to attach non-canonical amino acids to engineered tRNAs. Current efforts in the field focus on overcoming existing limitations to the simultaneous incorporation of multiple non-canonical amino acids or amino acids that differ from the l-α-amino acid structure (e.g. d-amino acid or ß-amino acid). Here, we summarize the progress and challenges in developing more selective and efficient aminoacyl-tRNA synthetases for genetic code expansion.

Recoding of the selenocysteine UGA codon by cysteine in the presence of a non-canonical tRNACys and elongation factor SelB.

In many organisms, the UGA stop codon is recoded to insert selenocysteine (Sec) into proteins. Sec incorporation in bacteria is directed by an mRNA element, known as the Sec-insertion sequence (SECIS), located downstream of the Sec codon. Unlike other aminoacyl-tRNAs, Sec-tRNASec is delivered to the ribosome by a dedicated elongation factor, SelB. We recently identified a series of tRNASec-like tRNA genes distributed across Bacteria that also encode a canonical tRNASec. These tRNAs contain sequence elements generally recognized by cysteinyl-tRNA synthetase (CysRS). While some of these tRNAs contain a UCA Sec anticodon, most have a GCA Cys anticodon. tRNASec with GCA anticodons are known to recode UGA codons. Here we investigate the clostridial Desulfotomaculum nigrificans tRNASec-like tRNACys, and show that this tRNA is acylated by CysRS, recognized by SelB, and capable of UGA recoding with Cys in Escherichia coli. We named this non-canonical group of tRNACys as 'tRNAReC' (Recoding with Cys). We performed a comprehensive survey of tRNAReC genes to establish their phylogenetic distribution, and found that, in a particular lineage of clostridial Pelotomaculum, the Cys identity elements of tRNAReC had mutated. This novel tRNA, which contains a UCA anticodon, is capable of Sec incorporation in E. coli, albeit with lower efficiency relative to Pelotomaculum tRNASec. We renamed this unusual tRNASec derived from tRNAReC as 'tRNAReU' (Recoding with Sec). Together, our results suggest that tRNAReC and tRNAReU may serve as safeguards in the production of selenoproteins and - to our knowledge - they provide the first example of programmed codon-anticodon mispairing in bacteria.

Publisher Correction: Double mimicry evades tRNA synthetase editing by toxic vegetable-sourced non-proteinogenic amino acid.

In the original version of this Article, extraneous text not belonging to the article was accidentally appended to end of the first paragraph of the discussion. This error has now been corrected in both the PDF and HTML versions of the Article.

Effects of Heterologous tRNA Modifications on the Production of Proteins Containing Noncanonical Amino Acids.

Synthesis of proteins with noncanonical amino acids (ncAAs) enables the creation of protein-based biomaterials with diverse new chemical properties that may be attractive for material science. Current methods for large-scale production of ncAA-containing proteins, frequently carried out in Escherichia coli, involve the use of orthogonal aminoacyl-tRNA synthetases (o-aaRSs) and tRNAs (o-tRNAs). Although o-tRNAs are designed to be orthogonal to endogenous aaRSs, their orthogonality to the components of the E. coli metabolism remains largely unexplored. We systematically investigated how the E. coli tRNA modification machinery affects the efficiency and orthogonality of o-tRNASep used for production of proteins with the ncAA O-phosphoserine (Sep). The incorporation of Sep into a green fluorescent protein (GFP) in 42 E. coli strains carrying deletions of single tRNA modification genes identified several genes that affect the o-tRNA activity. Deletion of cysteine desulfurase (iscS) increased the yield of Sep-containing GFP more than eightfold, while overexpression of dimethylallyltransferase MiaA and pseudouridine synthase TruB improved the specificity of Sep incorporation. These results highlight the importance of tRNA modifications for the biosynthesis of proteins containing ncAAs, and provide a novel framework for optimization of o-tRNAs.