Pseudomonas aeruginosa is a priority pathogen for the development of new antibiotics, particularly because multi-drug resistant strains of this bacterium cause serious nosocomial infections and are the leading cause of death in cystic fibrosis patients. Pyocins, bacteriocins of P. aeruginosa, are potent and diverse protein antibiotics that are deployed during bacterial competition. Pyocins are produced by more than 90% of P. aeruginosa strains and may have utility as last resort antibiotics against this bacterium. In this study, we explore the antimicrobial activity of a newly discovered pyocin called pyocin G (PyoG). We demonstrate that PyoG has broad killing activity against a collection of clinical P. aeruginosa isolates and is active in a Galleria mellonella infection model. We go on to identify cell envelope proteins that are necessary for the import of PyoG and its killing activity. PyoG recognises bacterial cells by binding to Hur, an outer membrane TonB dependent transporter. Both pyocin and Hur interact with TonB1, which in complex with ExbB-ExbD links the proton motive force generated across the inner membrane with energy dependent pyocin translocation across the outer membrane. Inner membrane translocation of PyoG is dependent on the conserved inner membrane AAA+ ATPase/protease, FtsH. We also report a functional exploration of the PyoG receptor. We demonstrate that Hur can bind to hemin in vitro and that this interaction is blocked by PyoG, confirming the role of Hur in hemin acquisition