A new approach to conducting bacterial binding assays by using an addressable high density random sequence peptide microarray is described. When bacterial binding is carried out in the presence of a competing excess of corresponding bacterial lipopolysaccharide (LPS), most of the observed bacterial binding is inhibited, suggesting that LPS is the major target of the bacterial binding peptides. Importantly, the amino acid composition of the selected peptides closely resembles the composition of natural antimicrobial peptides. Conjugation of selected peptides to polyvalent nanoparticle scaffold yields constructs that show potent antibacterial agglutination activities. The system is general enough to potentially create antimicrobial agents to virtually any pathogen.