A peptide library targeting protein-protein interactions crucial for pilus assembly in Gram negative bacteria has been designed using statistical molecular design. A nonamer peptide scaffold was used, with seven positions being varied. The selection was performed in the building block space, and previously known structure-activity data were included in the design procedure. This resulted in a heavily reduced library consisting of 32 peptides which was prepared by solid-phase synthesis. The ability of the peptides to inhibit the protein-protein interaction between the periplasmic chaperone FimC and the pilus adhesin FimH was then determined in an ELISA. Novel peptides with the capability to inhibit the FimC/FimH protein-protein interaction to the same extent as the native FimC peptides were discovered. Multivariate QSAR studies of the response in the ELISA gave valuable information on the properties of amino acids which were preferred at the seven positions in the nonamer scaffold. This information can be used in attempts to develop optimized peptides and peptidomimetics that inhibit pilus assembly in pathogenic bacteria.