In this study, we show that the dppBCDF operon of Pseudomonas aeruginosa PA14 encodes an ABC transporter responsible for the utilization of di/tripeptides. The substrate specificity of ABC transporters is determined by its associated substrate-binding proteins (SBPs). Whereas in E. coli only one protein, DppA, determines the specificity of the transporter, five orthologous SBPs, DppA1–A5 are present in P. aeruginosa. Multiple SBPs might broaden the substrate specificity by increasing the transporter capacity. We utilized the Biolog phenotype MicroArray technology to investigate utilization of di/tripeptides in mutants lacking either the transport machinery or all of the five SBPs. This high-throughput method enabled us to screen hundreds of dipeptides with various side-chains, and subsequently, to determine the substrate profile of the dipeptide permease. The substrate spectrum of the SBPs was elucidated by complementation of a penta mutant, deficient of all five SBPs, with plasmids carrying individual SBPs. It became apparent that some dipeptides were utilized with different affinity for each SBP. We found that DppA2 shows the highest flexibility on substrate recognition and that DppA2 and DppA4 have a higher tendency to utilize tripeptides. DppA5 was not able to complement the penta mutant under our screening conditions. Phaseolotoxin, a toxic tripeptide inhibiting the enzyme ornithine carbamoyltransferase, is also transported into P. aeruginosa via the DppBCDF permease. The SBP DppA1, and with much greater extend DppA3, are responsible for delivering the toxin to the permease. Our results provide a first overview of the substrate pattern of the ABC dipeptide transport machinery in P. aeruginosa.