Molecular evolution of protein-RNA mimicry as a mechanism for translational control.

Elongation factor P (EF-P) is a conserved ribosome-binding protein that structurally mimics tRNA to enable the synthesis of peptides containing motifs that otherwise would induce translational stalling, including polyproline. In many bacteria, EF-P function requires post-translational modification with (R)-ß-lysine by the lysyl-tRNA synthetase paralog PoxA. To investigate how recognition of EF-P by PoxA evolved from tRNA recognition by aminoacyl-tRNA synthetases, we compared the roles of EF-P/PoxA polar contacts with analogous interactions in a closely related tRNA/synthetase complex. PoxA was found to recognize EF-P solely via identity elements in the acceptor loop, the domain of the protein that interacts with the ribosome peptidyl transferase center and mimics the 3'-acceptor stem of tRNA. Although the EF-P acceptor loop residues required for PoxA recognition are highly conserved, their conservation was found to be independent of the phylogenetic distribution of PoxA. This suggests EF-P first evolved tRNA mimicry to optimize interactions with the ribosome, with PoxA-catalyzed aminoacylation evolving later as a secondary mechanism to further improve ribosome binding and translation control.

Divergent protein motifs direct elongation factor P-mediated translational regulation in Salmonella enterica and Escherichia coli.

UNLABELLED: Elongation factor P (EF-P) is a universally conserved bacterial translation factor homologous to eukaryotic/archaeal initiation factor 5A. In Salmonella, deletion of the efp gene results in pleiotropic phenotypes, including increased susceptibility to numerous cellular stressors. Only a limited number of proteins are affected by the loss of EF-P, and it has recently been determined that EF-P plays a critical role in rescuing ribosomes stalled at PPP and PPG peptide sequences. Here we present an unbiased in vivo investigation of the specific targets of EF-P by employing stable isotope labeling of amino acids in cell culture (SILAC) to compare the proteomes of wild-type and efp mutant Salmonella. We found that metabolic and motility genes are prominent among the subset of proteins with decreased production in the Δefp mutant. Furthermore, particular tripeptide motifs are statistically overrepresented among the proteins downregulated in efp mutant strains. These include both PPP and PPG but also additional motifs, such as APP and YIRYIR, which were confirmed to induce EF-P dependence by a translational fusion assay. Notably, we found that many proteins containing polyproline motifs are not misregulated in an EF-P-deficient background, suggesting that the factors that govern EF-P-mediated regulation are complex. Finally, we analyzed the specific region of the PoxB protein that is modulated by EF-P and found that mutation of any residue within a specific GSCGPG sequence eliminates the requirement for EF-P. This work expands the known repertoire of EF-P target motifs and implicates factors beyond polyproline motifs that are required for EF-P-mediated regulation. IMPORTANCE: Bacterial cells regulate gene expression at several points during and after transcription. During protein synthesis, for example, factors can interact with the ribosome to influence the production of specific proteins. Bacterial elongation factor P (EF-P) is a protein that facilitates the synthesis of proteins that contain polyproline motifs by preventing the ribosome from stalling. Bacterial cells that lack EF-P are viable but are sensitive to a large number of stress conditions. In this study, a global analysis of protein synthesis revealed that EF-P regulates many more proteins in the cell than predicted based solely on the prevalence of polyproline motifs. Several new EF-P-regulated motifs were uncovered, thereby providing a more complete picture of how this critical factor influences the cell's response to stress at the level of protein synthesis.

(R)-ß-lysine-modified elongation factor P functions in translation elongation.

Post-translational modification of bacterial elongation factor P (EF-P) with (R)-ß-lysine at a conserved lysine residue activates the protein in vivo and increases puromycin reactivity of the ribosome in vitro. The additional hydroxylation of EF-P at the same lysine residue by the YfcM protein has also recently been described. The roles of modified and unmodified EF-P during different steps in translation, and how this correlates to its physiological role in the cell, have recently been linked to the synthesis of polyproline stretches in proteins. Polysome analysis indicated that EF-P functions in translation elongation, rather than initiation as proposed previously. This was further supported by the inability of EF-P to enhance the rate of formation of fMet-Lys or fMet-Phe, indicating that the role of EF-P is not to specifically stimulate formation of the first peptide bond. Investigation of hydroxyl-(ß)-lysyl-EF-P showed 30% increased puromycin reactivity but no differences in dipeptide synthesis rates when compared with the ß-lysylated form. Unlike disruption of the other genes required for EF-P modification, deletion of yfcM had no phenotypic consequences in Salmonella. Taken together, our findings indicate that EF-P functions in translation elongation, a role critically dependent on post-translational ß-lysylation but not hydroxylation.

Loss of elongation factor P disrupts bacterial outer membrane integrity.

Elongation factor P (EF-P) is posttranslationally modified at a conserved lysyl residue by the coordinated action of two enzymes, PoxA and YjeK. We have previously established the importance of this modification in Salmonella stress resistance. Here we report that, like poxA and yjeK mutants, Salmonella strains lacking EF-P display increased susceptibility to hypoosmotic conditions, antibiotics, and detergents and enhanced resistance to the compound S-nitrosoglutathione. The susceptibility phenotypes are largely explained by the enhanced membrane permeability of the efp mutant, which exhibits increased uptake of the hydrophobic dye 1-N-phenylnaphthylamine (NPN). Analysis of the membrane proteomes of wild-type and efp mutant Salmonella strains reveals few changes, including the prominent overexpression of a single porin, KdgM, in the efp mutant outer membrane. Removal of KdgM in the efp mutant background ameliorates the detergent, antibiotic, and osmosensitivity phenotypes and restores wild-type permeability to NPN. Our data support a role for EF-P in the translational regulation of a limited number of proteins that, when perturbed, renders the cell susceptible to stress by the adventitious overexpression of an outer membrane porin.

The tRNA synthetase paralog PoxA modifies elongation factor-P with (R)-ß-lysine.

The lysyl-tRNA synthetase paralog PoxA modifies elongation factor P (EF-P) with α-lysine at low efficiency. Cell-free extracts containing non-α-lysine substrates of PoxA modified EF-P with a change in mass consistent with addition of ß-lysine, a substrate also predicted by genomic analyses. EF-P was efficiently functionally modified with (R)-ß-lysine but not (S)-ß-lysine or genetically encoded α-amino acids, indicating that PoxA has evolved an activity orthogonal to that of the canonical aminoacyl-tRNA synthetases.

Elongation factor P mediates a novel post-transcriptional regulatory pathway critical for bacterial virulence.

Bacterial pathogens detect and integrate multiple environmental signals to coordinate appropriate changes in gene expression including the selective expression of virulence factors, changes to metabolism and the activation of stress response systems. Mutations that abolish the ability of the pathogen to respond to external cues are typically attenuating. Here we discuss our recent discovery of a novel post-transcriptional regulatory pathway critical for Salmonella virulence and stress resistance. The enzymes PoxA and YjeK coordinately attach a unique beta-amino acid onto a highly conserved lysine residue in the translation factor elongation factor P (EF-P). Strains in which EF-P is unmodified due to the absence of PoxA or YjeK are attenuated for virulence and display highly pleiotropic phenotypes, including hypersusceptibility to a wide range of unrelated antimicrobial compounds. Work from our laboratory and others now suggests that EF-P, previously thought to be essential, instead plays an ancillary role in translation by regulating the synthesis of a relatively limited subset of proteins. Other observations suggest that the eukaryotic homolog of EF-P, eIF5A, may illicit similar changes in the translation machinery during stress adaptation, indicating that the role of these factors in physiology may be broadly conserved.

PoxA, yjeK, and elongation factor P coordinately modulate virulence and drug resistance in Salmonella enterica.

We report an interaction between poxA, encoding a paralog of lysyl tRNA-synthetase, and the closely linked yjeK gene, encoding a putative 2,3-beta-lysine aminomutase, that is critical for virulence and stress resistance in Salmonella enterica. Salmonella poxA and yjeK mutants share extensive phenotypic pleiotropy, including attenuated virulence in mice, an increased ability to respire under nutrient-limiting conditions, hypersusceptibility to a variety of diverse growth inhibitors, and altered expression of multiple proteins, including several encoded on the SPI-1 pathogenicity island. PoxA mediates posttranslational modification of bacterial elongation factor P (EF-P), analogous to the modification of the eukaryotic EF-P homolog, eIF5A, with hypusine. The modification of EF-P is a mechanism of regulation whereby PoxA acts as an aminoacyl-tRNA synthetase that attaches an amino acid to a protein resembling tRNA rather than to a tRNA.