Whole cell phage-display techniques were used to identify several peptides that bound preferentially to a non-typeable strain of Haemophilus influenzae. These peptides were able to inhibit growth of both H. influenzae and Staphylococcal aureus. Thus, methods for treating bacterial infections, alone or in combination with traditional antibiotics, are envisioned.