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.