The universal genetic code is determined by the aminoacylation of tRNAs. In spite of the universality of the code, there are barriers to aminoacylation across taxonomic domains. These barriers are thought to correlate with the co-segregation of sequences of synthetases and tRNAs into distinct taxonomic domains. By contrast, we show here examples of eukaryote-like synthetases that are found in certain prokaryotes. The associated tRNAs have retained their prokaryote-like character in each instance. Thus, co-segregation of domain-specific synthetases and tRNAs does not always occur. Instead, synthetases make adaptations of tRNA-protein contacts to cross taxonomic domains.