Pseudomonas aeruginosa is an opportunistic pathogen and a leading cause of serious infections in individuals with cystic fibrosis, compromised immune systems, and severe burns. During infection, P. aeruginosa adhesion to host epithelial cells is enhanced by surface exposed translation elongation factor EF-Tu carrying a Lys5 trimethylation. This modification is incorporated by the S-adenosyl-Lmethionine-dependent methyltransferase EftM. Thus, EF-Tu modification by EftM may represent a novel target to restrict the establishment of P. aeruginosa infections in vulnerable individuals. Here, we extend our understanding of EftM action by defining the molecular mechanism of EF-Tu substrate recognition by this enzyme. First, following the observation that EftM can bind to EF-Tu lacking an N-terminal peptide (encompassing the Lys5 target site), an EftM homology model was generated and used in protein-protein docking studies to predict EftM:EF-Tu interactions. The predicted protein-protein interface was then experimentally validated using site-directed mutagenesis of residues in both proteins coupled with binding and methyltransferase activity assays. We also show that EftM is unable to methylate the isolated N-terminal EF-Tu peptide and that binding-induced conformational changes in EftM are likely needed to allow placement of the first 5-6 amino acids of EF-Tu into the conserved peptide binding channel. In this channel, a