Change of tRNA identity leads to a divergent orthogonal histidyl-tRNA synthetase/tRNAHis pair

The tRNA identity landscape for aminoacylation and beyond

tRNAs are key partners in ribosome-dependent protein synthesis. This process is highly dependent on the fidelity of tRNA aminoacylation by aminoacyl-tRNA synthetases and relies primarily on sets of identities within tRNA molecules composed of determinants and antideterminants preventing mischarging by non-cognate synthetases. Such identity sets were discovered in the tRNAs of a few model organisms, and their properties were generalized as universal identity rules. Since then, the panel of identity elements governing the accuracy of tRNA aminoacylation has expanded considerably, but the increasing number of reported functional idiosyncrasies has led to some confusion. In parallel, the description of other processes involving tRNAs, often well beyond aminoacylation, has progressed considerably, greatly expanding their interactome and uncovering multiple novel identities on the same tRNA molecule. This review highlights key findings on the mechanistics and evolution of tRNA and tRNA-like identities. In addition, new methods and their results for searching sets of multiple identities on a single tRNA are discussed. Taken together, this knowledge shows that a comprehensive understanding of the functional role of individual and collective nucleotide identity sets in tRNA molecules is needed for medical, biotechnological and other applications.

"Not-so-popular" orthogonal pairs in genetic code expansion

During the past decade, genetic code expansion has been proved to be a powerful tool for protein studies and engineering. As the key part, a series of orthogonal pairs have been developed to site-specifically incorporate hundreds of noncanonical amino acids (ncAAs) into proteins by using bacteria, yeast, mammalian cells, animals, or plants as hosts. Among them, the pair of tyrosyl-tRNA synthetase/tRNATyr from Methanococcus jannaschii and the pair of pyrrolysyl-tRNA synthetase/tRNAPyl from Methanosarcina species are the most popular ones. Recently, other "not-so-popular" orthogonal pairs have started to attract attentions, because they can provide more choices of ncAA candidates and are necessary for simultaneous incorporation of multiple ncAAs into a single protein. Here, we summarize the development and applications of those "not-so-popular" orthogonal pairs, providing guidance for studying and engineering proteins.

Evolutionary Adjustment of tRNA Identity Rules in Bacillariophyta for Recognition by an Aminoacyl-tRNA Synthetase Adds a Facet to the Origin of Diatoms

Error-free protein synthesis relies on the precise recognition by the aminoacyl-tRNA synthetases of their cognate tRNAs in order to attach the corresponding amino acid. A concept of universal tRNA identity elements requires the aminoacyl-tRNA synthetases provided by the genome of an organism to match the identity elements found in the cognate tRNAs in an evolution-independent manner. Identity elements tend to cluster in the tRNA anticodon and acceptor stem regions. However, in the arginine system, in addition to the anticodon, the importance of nucleotide A20 in the tRNA D-loop for cognate enzyme recognition has been a sustained feature for arginyl-tRNA synthetase in archaea, bacteria and in the nuclear-encoded cytosolic form in mammals and plants. However, nuclear-encoded mitochondrial arginyl-tRNA synthetase, which can be distinguished from its cytosolic form by the presence or absence of signature motifs, dispenses with the A20 requirement. An examination of several hundred non-metazoan organisms and their corresponding tRNA^Arg substrates has confirmed this general concept to a large extent and over numerous phyla. However, some Stramenopiles, and in particular, Diatoms (Bacillariophyta) present a notable exception. Unusually for non-fungal organisms, the nuclear genome encodes tRNA^Arg isoacceptors with C or U at position 20. In this case one of two nuclear-encoded cytosolic arginyl-tRNA synthetases has evolved to become insensitive to the nature of the D-loop identity element. The other, with a binding pocket that is compatible with tRNA^Arg-A20 recognition, is targeted to organelles that encode solely such tRNAs.

Rational Design of Aptamer-Tagged tRNAs

Reprogramming of the genetic code system is limited by the difficulty in creating new tRNA structures. Here, I developed translationally active tRNA variants tagged with a small hairpin RNA aptamer, using Escherichia coli reporter assay systems. As the tRNA chassis for engineering, I employed amber suppressor variants of allo-tRNAs having the 9/3 composition of the 12-base pair amino-acid acceptor branch as well as a long variable arm (V-arm). Although their V-arm is a strong binding site for seryl-tRNA synthetase (SerRS), insertion of a bulge nucleotide in the V-arm stem region prevented allo-tRNA molecules from being charged by SerRS with serine. The SerRS-rejecting allo-tRNA chassis were engineered to have another amino-acid identity of either alanine, tyrosine, or histidine. The tip of the V-arms was replaced with diverse hairpin RNA aptamers, which were recognized by their cognate proteins expressed in E. coli. A high-affinity interaction led to the sequestration of allo-tRNA molecules, while a moderate-affinity aptamer moiety recruited histidyl-tRNA synthetase variants fused with the cognate protein domain. The new design principle for tRNA-aptamer fusions will enhance radical and dynamic manipulation of the genetic code.

The Role of 3' to 5' Reverse RNA Polymerization in tRNA Fidelity and Repair

The tRNA^His guanylyltransferase (Thg1) superfamily includes enzymes that are found in all three domains of life that all share the common ability to catalyze the 3′ to 5′ synthesis of nucleic acids. This catalytic activity, which is the reverse of all other known DNA and RNA polymerases, makes this enzyme family a subject of biological and mechanistic interest. Previous biochemical, structural, and genetic investigations of multiple members of this family have revealed that Thg1 enzymes use the 3′ to 5′ chemistry for multiple reactions in biology. Here, we describe the current state of knowledge regarding the catalytic features and biological functions that have been so far associated with Thg1 and its homologs. Progress toward the exciting possibility of utilizing this unusual protein activity for applications in biotechnology is also discussed.

Genetic selection for mistranslation rescues a defective co-chaperone in yeast

Despite the general requirement for translation fidelity, mistranslation can be an adaptive response. We selected spontaneous second site mutations that suppress the stress sensitivity caused by a Saccharomyces cerevisiae tti2 allele with a Leu to Pro mutation at residue 187, identifying a single nucleotide mutation at the same position (C70U) in four tRNA^Pro_UGG genes. Linkage analysis and suppression by SUF9_G3:U70 expressed from a centromeric plasmid confirmed the causative nature of the suppressor mutation. Since the mutation incorporates the G3:U70 identity element for alanyl-tRNA synthetase into tRNA^Pro, we hypothesized that suppression results from mistranslation of Pro187 in Tti2_L187P as Ala. A strain expressing Tti2_L187A was not stress sensitive. In vitro, tRNA^Pro_UGG (C70U) was mis-aminoacylated with alanine by alanyl–tRNA synthetase, but was not a substrate for prolyl–tRNA synthetase. Mass spectrometry from protein expressed in vivo and a novel GFP reporter for mistranslation confirmed substitution of alanine for proline at a rate of ∼6%. Mistranslating cells expressing SUF9_G3:U70 induce a partial heat shock response but grow nearly identically to wild-type. Introducing the same G3:U70 mutation in SUF2 (tRNA^Pro_AGG) suppressed a second tti2 allele (tti2_L50P). We have thus identified a strategy that allows mistranslation to suppress deleterious missense Pro mutations in Tti2.

Evolutionary gain of highly divergent tRNA specificities by two isoforms of human histidyl-tRNA synthetase

The discriminator base N73 is a key identity element of tRNAHis. In eukaryotes, N73 is an "A" in cytoplasmic tRNAHis and a "C" in mitochondrial tRNAHis. We present evidence herein that yeast histidyl-tRNA synthetase (HisRS) recognizes both A73 and C73, but somewhat prefers A73 even within the context of mitochondrial tRNAHis. In contrast, humans possess two distinct yet closely related HisRS homologues, with one encoding the cytoplasmic form (with an extra N-terminal WHEP domain) and the other encoding its mitochondrial counterpart (with an extra N-terminal mitochondrial targeting signal). Despite these two isoforms sharing high sequence similarities (81% identity), they strongly preferred different discriminator bases (A73 or C73). Moreover, only the mitochondrial form recognized the anticodon as a strong identity element. Most intriguingly, swapping the discriminator base between the cytoplasmic and mitochondrial tRNAHis isoacceptors conveniently switched their enzyme preferences. Similarly, swapping seven residues in the active site between the two isoforms readily switched their N73 preferences. This study suggests that the human HisRS genes, while descending from a common ancestor with dual function for both types of tRNAHis, have acquired highly specialized tRNA recognition properties through evolution.

A genomically modified Escherichia coli strain carrying an orthogonal E. coli histidyl-tRNA synthetase•tRNAHis pair

BACKGROUND

Development of new aminoacyl-tRNA synthetase (aaRS)•tRNA pairs is central for incorporation of novel non-canonical amino acids (ncAAs) into proteins via genetic code expansion (GCE). The Escherichia coli and Caulobacter crescentus histidyl-tRNA synthetases (HisRS) evolved divergent mechanisms of tRNA^His recognition that prevent their cross-reactivity. Although the E. coli HisRS•tRNA^His pair is a good candidate for GCE, its use in C. crescentus is limited by the lack of established genetic selection methods and by the low transformation efficiency of C. crescentus.

METHODS

E. coli was genetically engineered to use a C. crescentus HisRS•tRNA^His pair. Super-folder green fluorescent protein (sfGFP) and chloramphenicol acetyltransferase (CAT) were used as reporters for read-through assays. A library of 313 ncAAs coupled with the sfGFP reporter system was employed to investigate the specificity of E. coli HisRS in vivo.

RESULTS

A genomically modified E. coli strain (named MEOV1) was created. MEVO1 requires an active C. crescentus HisRS•tRNA^His pair for growth, and displays a similar doubling time as the parental E. coli strain. sfGFP- and CAT-based assays showed that the E. coli HisRS•tRNA^His pair is orthogonal in MEOV1 cells. A mutation in the anticodon loop of E. coli tRNA^His_CUA elevated its suppression efficiency by 2-fold.

CONCLUSIONS

The C. crescentus HisRS•tRNA^His pair functionally complements an E. coli ΔhisS strain. The E. coli HisRS•tRNA^His is orthogonal in MEOV1 cells. E. coli tRNA^His_CUA is an efficient amber suppressor in MEOV1.

GENERAL SIGNIFICANCE

We developed a platform that allows protein engineering of E. coli HisRS that should facilitate GCE in E. coli. This article is part of a Special Issue entitled "Biochemistry of Synthetic Biology - Recent Developments" Guest Editor: Dr. Ilka Heinemann and Dr. Patrick O'Donoghue.

Bioinformatic Analysis Reveals Archaeal tRNATyr and tRNATrp Identities in Bacteria

The tRNA identity elements for some amino acids are distinct between the bacterial and archaeal domains. Searching in recent genomic and metagenomic sequence data, we found some candidate phyla radiation (CPR) bacteria with archaeal tRNA identity for Tyr-tRNA and Trp-tRNA synthesis. These bacteria possess genes for tyrosyl-tRNA synthetase (TyrRS) and tryptophanyl-tRNA synthetase (TrpRS) predicted to be derived from DPANN superphylum archaea, while the cognate tRNA^Tyr and tRNA^Trp genes reveal bacterial or archaeal origins. We identified a trace of domain fusion and swapping in the archaeal-type TyrRS gene of a bacterial lineage, suggesting that CPR bacteria may have used this mechanism to create diverse proteins. Archaeal-type TrpRS of bacteria and a few TrpRS species of DPANN archaea represent a new phylogenetic clade (named TrpRS-A). The TrpRS-A open reading frames (ORFs) are always associated with another ORF (named ORF1) encoding an unknown protein without global sequence identity to any known protein. However, our protein structure prediction identified a putative HIGH-motif and KMSKS-motif as well as many α-helices that are characteristic of class I aminoacyl-tRNA synthetase (aaRS) homologs. These results provide another example of the diversity of molecular components that implement the genetic code and provide a clue to the early evolution of life and the genetic code.

Repairing tRNA termini: News from the 3' end

The removal of transcriptional 5' and 3' extensions is an essential step in tRNA biogenesis. In some bacteria, tRNA 5'- and 3'-end maturation require no further steps, because all their genes encode the full tRNA sequence. Often however, the ends are incomplete, and additional maturation, repair or editing steps are needed. In all Eukarya, but also many Archaea and Bacteria, e.g., the universal 3'-terminal CCA is not encoded and has to be added by the CCA-adding enzyme. Apart from such widespread "repair/maturation" processes, tRNA genes in some cases apparently cannot give rise to intact, functional tRNA molecules without further, more specific end repair or editing. Interestingly, the responsible enzymes as far as identified appear to be polymerases usually involved in regular tRNA repair after damage. Alternatively, enzymes are recruited from other non-tRNA pathways; e.g., in animal mitochondria, poly(A) polymerase plays a crucial role in the 3'-end repair/editing of tRNAs. While these repair/editing pathways apparently allowed peculiar tRNA-gene overlaps or mismatching mutations in the acceptor stem to become genetically fixed in some present-day organisms, they may have also driven some global changes in tRNA maturation on a greater evolutionary scale.

Structural basis for recognition of G-1-containing tRNA by histidyl-tRNA synthetase

Aminoacyl-tRNA synthetases (aaRSs) play a crucial role in protein translation by linking tRNAs with cognate amino acids. Among all the tRNAs, only tRNA^His bears a guanine base at position -1 (G-1), and it serves as a major recognition element for histidyl-tRNA synthetase (HisRS). Despite strong interests in the histidylation mechanism, the tRNA recognition and aminoacylation details are not fully understood. We herein present the 2.55 Å crystal structure of HisRS complexed with tRNA^His, which reveals that G-1 recognition is principally nonspecific interactions on this base and is made possible by an enlarged binding pocket consisting of conserved glycines. The anticodon triplet makes additional specific contacts with the enzyme but the rest of the loop is flexible. Based on the crystallographic and biochemical studies, we inferred that the uniqueness of histidylation system originates from the enlarged binding pocket (for the extra base G-1) on HisRS absent in other aaRSs, and this structural complementarity between the 5′ extremity of tRNA and enzyme is probably a result of coevolution of both.

Life without post-transcriptional addition of G-1: two alternatives for tRNAHis identity in Eukarya

The identity of tRNA(His) is strongly associated with the presence of an additional 5'-guanosine residue (G-1) in all three domains of life. The critical nature of the G-1 residue is underscored by the fact that two entirely distinct mechanisms for its acquisition are observed, with cotranscriptional incorporation observed in Bacteria, while post-transcriptional addition of G-1 occurs in Eukarya. Here, through our investigation of eukaryotes that lack obvious homologs of the post-transcriptional G-1-addition enzyme Thg1, we identify alternative pathways to tRNA(His) identity that controvert these well-established rules. We demonstrate that Trypanosoma brucei, like Acanthamoeba castellanii, lacks the G-1 identity element on tRNA(His) and utilizes a noncanonical G-1-independent histidyl-tRNA synthetase (HisRS). Purified HisRS enzymes from A. castellanii and T. brucei exhibit a mechanism of tRNA(His) recognition that is distinct from canonical G-1-dependent synthetases. Moreover, noncanonical HisRS enzymes genetically complement the loss of THG1 in Saccharomyces cerevisiae, demonstrating the biological relevance of the G-1-independent aminoacylation activity. In contrast, in Caenorhabditis elegans, which is another Thg1-independent eukaryote, the G-1 residue is maintained, but here its acquisition is noncanonical. In this case, the G-1 is encoded and apparently retained after 5' end processing, which has so far only been observed in Bacteria and organelles. Collectively, these observations unearth a widespread and previously unappreciated diversity in eukaryotic tRNA(His) identity mechanisms.

From end to end: tRNA editing at 5'- and 3'-terminal positions

During maturation, tRNA molecules undergo a series of individual processing steps, ranging from exo- and endonucleolytic trimming reactions at their 5'- and 3'-ends, specific base modifications and intron removal to the addition of the conserved 3'-terminal CCA sequence. Especially in mitochondria, this plethora of processing steps is completed by various editing events, where base identities at internal positions are changed and/or nucleotides at 5'- and 3'-ends are replaced or incorporated. In this review, we will focus predominantly on the latter reactions, where a growing number of cases indicate that these editing events represent a rather frequent and widespread phenomenon. While the mechanistic basis for 5'- and 3'-end editing differs dramatically, both reactions represent an absolute requirement for generating a functional tRNA. Current in vivo and in vitro model systems support a scenario in which these highly specific maturation reactions might have evolved out of ancient promiscuous RNA polymerization or quality control systems.

Suppression of amber codons in Caulobacter crescentus by the orthogonal Escherichia coli histidyl-tRNA synthetase/tRNAHis pair

While translational read-through of stop codons by suppressor tRNAs is common in many bacteria, archaea and eukaryotes, this phenomenon has not yet been observed in the α-proteobacterium Caulobacter crescentus. Based on a previous report that C. crescentus and Escherichia coli tRNA^His have distinctive identity elements, we constructed E. coli tRNA^His_CUA, a UAG suppressor tRNA for C. crescentus. By examining the expression of three UAG codon- containing reporter genes (encoding a β-lactamase, the fluorescent mCherry protein, or the C. crescentus xylonate dehydratase), we demonstrated that the E. coli histidyl-tRNA synthetase/tRNA^His_CUA pair enables in vivo UAG suppression in C. crescentus. E. coli histidyl-tRNA synthetase (HisRS) or tRNA^His_CUA alone did not achieve suppression; this indicates that the E. coli HisRS/tRNA^His_CUA pair is orthogonal in C. crescentus. These results illustrate that UAG suppression can be achieved in C. crescentus with an orthogonal aminoacyl-tRNA synthetase/suppressor tRNA pair.

Absence of a universal element for tRNAHis identity in Acanthamoeba castellanii

The additional G(-1) nucleotide on tRNA(His) is a nearly universal feature that specifies tRNA(His) identity in all three domains of life. In eukaryotes, the G(-1) identity element is obtained by a post-transcriptional pathway, through the unusual 3'-5' polymerase activity of the highly conserved tRNA(His) guanylyltransferase (Thg1) enzyme, and no examples of eukaryotic histidyl-tRNAs that lack this essential element have been identified. Here we report that the eukaryote Acanthamoeba castellanii lacks the G(-1) identity element on its tRNA(His), consistent with the lack of a gene encoding a bona fide Thg1 ortholog in the A. castellanii genome. Moreover, the cytosolic histidyl-tRNA synthetase in A. castellanii exhibits an unusual tRNA substrate specificity, efficiently aminoacylating tRNA(His) regardless of the presence of G(-1). A. castellanii does contain two Thg1-related genes (encoding Thg1-like proteins, TLPs), but the biochemical properties we associate here with these proteins are consistent with a function for these TLPs in separate pathways unrelated to tRNA(His) metabolism, such as mitochondrial tRNA repair during 5'-editing.

Structural diversity and protein engineering of the aminoacyl-tRNA synthetases

Aminoacyl-tRNA synthetases (aaRS) are the enzymes that ensure faithful transmission of genetic information in all living cells, and are central to the developing technologies for expanding the capacity of the translation apparatus to incorporate nonstandard amino acids into proteins in vivo. The 24 known aaRS families are divided into two classes that exhibit functional evolutionary convergence. Each class features an active site domain with a common fold that binds ATP, the amino acid, and the 3'-terminus of tRNA, embellished by idiosyncratic further domains that bind distal portions of the tRNA and enhance specificity. Fidelity in the expression of the genetic code requires that the aaRS be selective for both amino acids and tRNAs, a substantial challenge given the presence of structurally very similar noncognate substrates of both types. Here we comprehensively review central themes concerning the architectures of the protein structures and the remarkable dual-substrate selectivities, with a view toward discerning the most important issues that still substantially limit our capacity for rational protein engineering. A suggested general approach to rational design is presented, which should yield insight into the identities of the protein-RNA motifs at the heart of the genetic code, while also offering a basis for improving the catalytic properties of engineered tRNA synthetases emerging from genetic selections.

The influence of identity elements on the aminoacylation of tRNA(Arg) by plant and Escherichia coli arginyl-tRNA synthetases

Identity elements determine the accurate recognition between tRNAs and aminoacyl-tRNA synthetases. The arginine system from yeast and Escherichia coli has been studied extensively in the past. However, information about the enzymes from higher eukaryotes is limited and plant aminoacyl-tRNA synthetases have been largely ignored in this respect. We have designed in vitro tRNA transcripts, based on the soybean tRNA(Arg) primary structure, aiming to investigate its specific aminoacylation by two recombinant plant arginyl-tRNA synthetases and to compare this with the enzyme from E. coli. Identity elements at positions 20 and 35 in plants parallel those previously established for bacteria. Cryptic identity elements in the plant system that are not revealed within a tRNA(Arg) consensus sequence compiled from isodecoders corresponding to nine distinct cytoplasmic, mitochondrial and plastid isoaccepting sequences are located in the acceptor stem. Additionally, it has been shown that U20a and A38 are essential for a fully efficient cognate E. coli arginylation, whereas, for the plant arginyl-tRNA synthetases, these bases can be replaced by G20a and C38 with full retention of activity. G10, a constituent of the 10:25:45 tertiary interaction, is essential for both plant and E. coli activity. Amino acid recognition in terms of discriminating between arginine and canavanine by the arginyl-tRNA synthetase from both kingdoms may be manipulated by changes at different sites within the tRNA structure.

Doing it in reverse: 3'-to-5' polymerization by the Thg1 superfamily

The tRNA(His) guanylyltransferase (Thg1) family of enzymes comprises members from all three domains of life (Eucarya, Bacteria, Archaea). Although the initial activity associated with Thg1 enzymes was a single 3'-to-5' nucleotide addition reaction that specifies tRNA(His) identity in eukaryotes, the discovery of a generalized base pair-dependent 3'-to-5' polymerase reaction greatly expanded the scope of Thg1 family-catalyzed reactions to include tRNA repair and editing activities in bacteria, archaea, and organelles. While the identification of the 3'-to-5' polymerase activity associated with Thg1 enzymes is relatively recent, the roots of this discovery and its likely physiological relevance were described ≈ 30 yr ago. Here we review recent advances toward understanding diverse Thg1 family enzyme functions and mechanisms. We also discuss possible evolutionary origins of Thg1 family-catalyzed 3'-to-5' addition activities and their implications for the currently observed phylogenetic distribution of Thg1-related enzymes in biology.

Recent advances in genetic code engineering in Escherichia coli

The expansion of the genetic code is gradually becoming a core discipline in Synthetic Biology. It offers the best possible platform for the transfer of numerous chemical reactions and processes from the chemical synthetic laboratory into the biochemistry of living cells. The incorporation of biologically occurring or chemically synthesized non-canonical amino acids into recombinant proteins and even proteomes via reprogrammed protein translation is in the heart of these efforts. Orthogonal pairs consisting of aminoacyl-tRNA synthetase and its cognate tRNA proved to be a general tool for the assignment of certain codons of the genetic code with a maximum degree of chemical liberty. Here, we highlight recent developments that should provide a solid basis for the development of generalist tools enabling a controlled variation of chemical composition in proteins and even proteomes. This will take place in the frame of a greatly expanded genetic code with emancipated codons liberated from the current function or with totally new coding units.

tRNAHis-guanylyltransferase establishes tRNAHis identity

Histidine transfer RNA (tRNA) is unique among tRNA species as it carries an additional nucleotide at its 5' terminus. This unusual G(-1) residue is the major tRNA(His) identity element, and essential for recognition by the cognate histidyl-tRNA synthetase to allow efficient His-tRNA(His) formation. In many organisms G(-1) is added post-transcriptionally as part of the tRNA maturation process. tRNA(His) guanylyltransferase (Thg1) specifically adds the guanylyate residue by recognizing the tRNA(His) anticodon. Thg1 homologs from all three domains of life have been the subject of exciting research that gave rise to a detailed biochemical, structural and phylogenetic enzyme characterization. Thg1 homologs are phylogenetically classified into eukaryal- and archaeal-type enzymes differing characteristically in their cofactor requirements and specificity. Yeast Thg1 displays a unique but limited ability to add 2-3 G or C residues to mutant tRNA substrates, thus catalyzing a 3' → 5' RNA polymerization. Archaeal-type Thg1, which has been horizontally transferred to certain bacteria and few eukarya, displays a more relaxed substrate range and may play additional roles in tRNA editing and repair. The crystal structure of human Thg1 revealed a fascinating structural similarity to 5' → 3' polymerases, indicating that Thg1 derives from classical polymerases and evolved to assume its specific function in tRNA(His) processing.

An unusual tRNAThr derived from tRNAHis reassigns in yeast mitochondria the CUN codons to threonine

The standard genetic code is used by most living organisms, yet deviations have been observed in many genomes, suggesting that the genetic code has been evolving. In certain yeast mitochondria, CUN codons are reassigned from leucine to threonine, which requires an unusual tRNA(Thr) with an enlarged 8-nt anticodon loop ( ). To trace its evolutionary origin we performed a comprehensive phylogenetic analysis which revealed that evolved from yeast mitochondrial tRNA(His). To understand this tRNA identity change, we performed mutational and biochemical experiments. We show that Saccharomyces cerevisiae mitochondrial threonyl-tRNA synthetase (MST1) could attach threonine to both and the regular , but not to the wild-type tRNA(His). A loss of the first nucleotide (G(-1)) in tRNA(His) converts it to a substrate for MST1 with a K(m) value (0.7 μM) comparable to that of (0.3 μM), and addition of G(-1) to allows efficient histidylation by histidyl-tRNA synthetase. We also show that MST1 from Candida albicans, a yeast in which CUN codons remain assigned to leucine, could not threonylate , suggesting that MST1 has coevolved with . Our work provides the first clear example of a recent recoding event caused by alloacceptor tRNA gene recruitment.