Numerous models of molecular evolution have been formulated to describe the forces that shape sequence divergence among homologous proteins. These models have greatly enhanced our understanding of evolutionary processes. Rarely are such models empirically tested in the laboratory, and even more rare, are such models exploited to generate novel molecules useful for synthetic biology. Here, we experimentally demonstrate that the heterotachy model of evolution captures signatures of functional divergence among homologous elongation factors (EFs) between bacterial EF-Tu and eukaryotic eEF1A. These EFs are GTPases that participate in protein translation by presenting aminoacylated-tRNAs to the ribosome. Upon release from the ribosome, the EFs are recharged by nucleotide exchange factors EF-Ts in bacteria or eEF1B in eukaryotes. The two nucleotide exchange factors perform analogous functions despite not being homologous proteins. The heterotachy model was used to identify a set of sites in eEF1A/EF-Tu associated with eEF1B binding in eukaryotes and another reciprocal set associated with EF-Ts binding in bacteria. Introduction of bacterial EF-Tu residues at these sites into eEF1A protein efficiently disrupted binding of cognate eEF1B as well as endowed eEF1A with the novel ability to bind bacterial EF-Ts. We further demonstrate that eEF1A variants, unlike yeast wild-type, can function in a reconstituted in vitro bacterial translation system.