We previously discovered that BapA, a bacterial beta-peptidyl aminopeptidase, is able to hydrolyze two otherwise metabolically inert beta-peptides [Geueke B, Namoto K, Seebach D & Kohler H-PE (2005) J Bacteriol 187, 5910-5917]. Here, we describe the purification and characterization of two distinct bacterial beta-peptidyl aminopeptidases that originated from different environmental isolates. Both bapA genes encode a preprotein with a signal sequence and were flanked by ORFs that code for enzymes with similar predicted functions. To form the active enzymes, which had an (alpha beta)(4) quaternary structure, the preproteins needed to be cleaved into two subunits. The two beta-peptidyl aminopeptidases had 86% amino acid sequence identity, hydrolyzed a variety of beta-peptides and mixed beta/alpha-peptides, and exhibited unique substrate specificities. The prerequisite for peptides being accepted as substrates was the presence of a beta-amino acid at the N-terminus; peptide substrates with an N-terminal alpha-amino acid were not hydrolyzed at all. Both enzymes cleaved the peptide bond between the N-terminal beta-amino acid and the amino acid at the second position of tripeptidic substrates of the general structure H-beta hXaa-Ile-beta hTyr-OH according to the following preferences with regard to the side chain of the N-terminal beta-amino acid: aliphatic and aromatic > OH-containing > hydrogen, basic and polar. Experiments with the tripeptides H-D-beta hVal-Ile-beta hTyr-OH and H-beta hVal-Ile-beta hTyr-OH demonstrated that the two BapA enzymes preferred the peptide with the L-configuration of the N-terminal beta-homovaline residue as a substrate.