Twelve populations of Escherichia coli evolved in and adapted to a glucose-limited environment from a common ancestor. We used two-dimensional protein electrophoresis to compare two evolved clones, isolated from independently derived populations after 20,000 generations. Exceptional parallelism was detected. We compared the observed changes in protein expression profiles with previously characterized global transcription profiles of the same clones; this is the first time such a comparison has been made in an evolutionary context where these changes are often quite subtle. The two methodologies exhibited some remarkable similarities that highlighted two different levels of parallel regulatory changes that were beneficial during the evolution experiment. First, at the higher level, both methods revealed extensive parallel changes in the same global regulatory network, reflecting the involvement of beneficial mutations in genes that control the ppGpp regulon. Second, both methods detected expression changes of identical gene sets that reflected parallel changes at a lower level of gene regulation. The protein profiles led to the discovery of beneficial mutations affecting the malT gene, with strong genetic parallelism across independently evolved populations. Functional and evolutionary analyses of these mutations revealed parallel phenotypic decreases in the maltose regulon expression and a high level of polymorphism at this locus in the evolved populations.

N6-threonylcarbamoyladenosine (t6A) is a universal tRNA modification essential for normal cell growth and accurate translation. In Archaea and Eukarya, the universal protein Sua5 and the conserved KEOPS/EKC complex together catalyze t6A biosynthesis. The KEOPS/EKC complex is composed of Kae1, a universal metalloprotein belonging to the ASHKA superfamily of ATPases; Bud32, an atypical protein kinase and two small proteins, Cgi121 and Pcc1. In this study, we investigated the requirement and functional role of KEOPS/EKC subunits for biosynthesis of t6A. We demonstrated that Pcc1, Kae1 and Bud32 form a minimal functional unit, whereas Cgi121 acts as an allosteric regulator. We confirmed that Pcc1 promotes dimerization of the KEOPS/EKC complex and uncovered that together with Kae1, it forms the tRNA binding core of the complex. Kae1 binds l-threonyl-carbamoyl-AMP intermediate in a metal-dependent fashion and transfers the l-threonyl-carbamoyl moiety to substrate tRNA. Surprisingly, we found that Bud32 is regulated by Kae1 and does not function as a protein kinase but as a P-loop ATPase possibly involved in tRNA dissociation. Overall, our data support a mechanistic model in which the final step in the biosynthesis of t6A relies on a strictly catalytic component, Kae1, and three partner proteins necessary for dimerization, tRNA binding and regulation.