Two well-characterized enzymes in Salmonella enterica serovar Typhimurium and Escherichia coli are able to hydrolyze N-terminal aspartyl (Asp) dipeptides: peptidase B, a broad-specificity aminopeptidase, and peptidase E, an Asp-specific dipeptidase. A serovar Typhimurium strain lacking both of these enzymes, however, can still utilize most N-terminal Asp dipeptides as sources of amino acids, and extracts of such a strain contain additional enzymatic activities able to hydrolyze Asp dipeptides. Here we report two such activities from extracts of pepB pepE mutant strains of serovar Typhimurium identified by their ability to hydrolyze Asp-Leu. Although each of these activities hydrolyzes Asp-Leu at a measurable rate, the preferred substrates for both are N-terminal isoAsp peptides. One of the activities is a previously characterized isoAsp dipeptidase from E. coli, the product of the iadA gene. The other is the product of the serovar Typhimurium homolog of E. coli ybiK, a gene of previously unknown function. This gene product is a member of the N-terminal nucleophile structural family of amidohydrolases. Like most other members of this family, the mature enzyme is generated from a precursor protein by proteolytic cleavage and the active enzyme is a heterotetramer. Based on its ability to hydrolyze an N-terminal isoAsp tripeptide as well as isoAsp dipeptides, the enzyme appears to be an isoAsp aminopeptidase, and we propose that the gene encoding it be designated iaaA (isoAsp aminopeptidase). A strain lacking both IadA and IaaA in addition to peptidase B and peptidase E has been constructed. This strain utilizes Asp-Leu as a leucine source, and extracts of this strain contain at least one additional, as-yet-uncharacterized, peptidase able to cleave Asp dipeptides.