A quantitative screening method was developed to enable isolation and affinity maturation of peptide ligands specific for a given target from peptide libraries displayed on the outer surface of Escherichia coli using multi-parameter flow cytometry. From a large, random 15-mer peptide library, screening identified a core motif of W-E/D-W-E/D that conferred binding to vascular endothelial growth factor (VEGF). One cycle of affinity maturation resulted in the identification of several families of VEGF-binding peptides having distinct consensus sequences, from which a preferred disulfide constraint emerged. In the second affinity maturation cycle, high affinity peptides were favored by the addition of a decoy protein that bound an adjacent epitope on the display scaffold. The decoy apparently reduced rebinding or avidity effects, and the resulting peptides exhibited consensus at 12 of 19 amino acid positions. Peptides identified and affinity matured using bacterial display were remarkably similar to the best affinity matured using phage display and exhibited comparable dissociation constants (within 2-fold; K(D) = 4.7 x 10(-7) M). Screening of bacterial-displayed peptide libraries using cytometry enabled optimization of screening conditions to favor affinity and specificity and rapid clonal characterization. Bacterial display thus provides a new quantitative tool for the discovery and evolutionary optimization of protein-specific peptide ligands.