Pseudomonas aeruginosa is a Gram-negative opportunistic pathogen that trimethylates elongation factor-thermo-unstable (EF-Tu) on lysine 5. Lysine 5 methylation occurs in a temperature-dependent manner and is generally only seen when P. aeruginosa is grown at temperatures close to ambient (25°C) but not at higher temperatures (37°C). We have previously identified the gene, eftM (for EF-Tu-modifying enzyme), responsible for this modification and shown its activity to be associated with increased bacterial adhesion to and invasion of respiratory epithelial cells. Bioinformatic analyses predicted EftM to be a Class I S-adenosyl-L-methionine (SAM)-dependent methyltransferase. An in vitro methyltransferase assay was employed to show that, in the presence of SAM, EftM directly trimethylates EF-Tu. A natural variant of EftM, with a glycine to arginine substitution at position 50 in the predicted SAM-binding domain, lacks both SAM binding and enzyme activity. Mass spectrometry analysis of the in vitro methyltransferase reaction products revealed that EftM exclusively methylates at lysine 5 of EF-Tu in a distributive manner. Consistent with the in vivo temperature dependence of methylation of EF-Tu, preincubation of EftM at 37°C abolished methyltransferase activity, whereas this activity was retained when EftM was preincubated at 25°C. Irreversible protein unfolding at 37°C was observed, and we propose that this instability is the molecular basis for the temperature dependence of EftM activity. Collectively, our results show that EftM is a thermolabile, SAM-dependent methyltransferase that directly trimethylates lysine 5 of EF-Tu in P. aeruginosa.Protein post-translational modification adds an additional level of complexity that can influence protein function as well as change the protein charge and tertiary structure. The protein post-translational modification landscape is vast; more than half of the natural amino acids are substrates for chemical modification, and lysine, for example, can be modified with at least 10 different post-translational modifications, including methylation (1).Although first discovered on the bacterial flagellum (2), the study of lysine methylation in prokaryotes has lagged behind that of eukaryotes. In eukaryotes, the most well studied effect of lysine methylation is within the field of epigenetics, where patterns of methylation form the "histone code," and serve as another level of DNA transcriptional control (3). In bacteria, methylated lysines have been found on flagella, specific outer membrane proteins, and the ribosome translational machinery; however, for the most part, the functional consequences of these modifications are not known (2, 4 -8).Post-translational modification of proteins involved in protein synthesis has the potential to exert a significant effect on bacterial gene expression. Lysine methylation of components of the translational machinery, including essential translation factors such as elongation factor-thermo-unstable (EF-Tu), 6 which binds to and delivers aminoacyla...