Protein antibiotics, known as bacteriocins, are widely produced by bacteria for intraspecies competition. The potency and targeted action of bacteriocins suggests that they could be developed into clinically useful antibiotics against highly drug resistant Gram-negative pathogens for which there are few therapeutic options. Here we show that Pseudomonas aeruginosa specific bacteriocins, known as pyocins, show strong efficacy in a murine model of P. aeruginosa lung infection, with the concentration of pyocin S5 required to afford protection from a lethal infection at least 100-fold lower than the most commonly used inhaled antibiotic tobramycin. Additionally, pyocins are stable in the lung, poorly immunogenic at high concentrations and efficacy is maintained in the presence of pyocin specific antibodies after repeated pyocin administration. Bacteriocin encoding genes are frequently found in microbial genomes and could therefore offer a ready supply of highly targeted and potent antibiotics active against problematic Gram-negative pathogens.