Pseudomonas aeruginosa is a common cause of serious hospital-acquired infections, the leading proven cause of mortality in people with cystic fibrosis and is associated with high levels of antimicrobial resistance. Pyocins are narrow spectrum protein antibiotics produced by P. aeruginosa that kill strains of the same species and have the potential to be developed as therapeutics targeting multi-drug resistant isolates. We have identified two novel pyocins designated SX1 and SX2 that show potent killing activity against P. aeruginosa and efficacy in an insect infection model. Pyocin SX1 is a metal-dependent DNase while pyocin SX2 kills cells through inhibition of protein synthesis. Mapping the uptake pathways of SX1 and SX2 shows these pyocins utilize a combination of the common polysaccharide antigen (CPA) and a previously uncharacterized TonB-dependent transporter (TBDT) PA0434 to traverse the outer membrane. In addition, TonB1 and FtsH are required by both pyocins to energise their transport into cells and catalyse their translocation across the inner membrane, respectively. Expression of PA0434 was found to be specifically regulated by copper availability and we have designated PA0434 as Copper Responsive Transporter A, or CrtA. To our knowledge these are the first pyocins described that utilize a TBDT not involved in iron uptake.