The N-degron pathways are a set of proteolytic systems that relate the half-life of a protein to its N-terminal (Nt) residue. In Escherchia coli the principal N-degron pathway is known as the Leu/N-degron pathway of which an Nt Leu is a key feature of the degron. Although the physiological role of the Leu/N-degron pathway is currently unclear, many of the components of the pathway are well defined. Proteins degraded by this pathway contain an Nt degradation signal (N-degron) composed of an Nt primary destabilizing (Nd1) residue (Leu, Phe, Trp or Tyr) and an unstructured region which generally contains a hydrophobic element. Most N-degrons are generated from a pro-N-degron, either by endoproteolytic cleavage, or by enzymatic attachment of a Nd1 residue (Leu or Phe) to the N-terminus of a protein (or protein fragment) by the enzyme Leu/Phe tRNA protein transferase (LFTR) in a non-ribosomal manner. Regardless of the mode of generation, all Leu/N-degrons are recognized by ClpS and delivered to the ClpAP protease for degradation. To date, only two physiological Leu/N-degron bearing substrates have been verified, one of which (PATase) is modified by LFTR. In this study, we have examined the substrate proteome of LFTR during stationary phase. From this analysis, we have identified several additional physiological Leu/N-degron ligands, including AldB, which is modified by a previously undescribed activity of LFTR. Importantly, the novel specificity of LFTR was confirmed in vitro, using a range of model proteins. Our data shows that processing of the Nt-Met of AldB generates a novel substrate for LFTR. Importantly, the LFTR-dependent modification of T2-AldB is essential for its turnover by ClpAPS, in vitro. To further examine the acceptor specificity of LFTR, we performed a systematic analysis using a series of peptide arrays. These data reveal that the identity of the second residue modulates substrate conjugation with positively charged residues being favored and negatively charged and aromatic residues being disfavored. Collectively, these findings extend our understanding of LFTR specificity and the Leu/N-degron pathway in E. coli.