Bacteria have evolved sophisticated uptake machineries in order to obtain the nutrients required for growth. Gram-negative plant pathogens of the genus Pectobacterium obtain iron from the protein ferredoxin, which is produced by their plant hosts. This iron-piracy is mediated by the ferredoxin uptake system (Fus), a gene cluster encoding proteins that transport ferredoxin into the bacterial cell and process it proteolytically. In this work we show that gene clusters related to the Fus are widespread in bacterial species. Through structural and biochemical characterisation of the distantly related Fus homologues YddB and PqqL from Escherichia coli, we show that these proteins are analogous to components of the Fus from Pectobacterium. The membrane protein YddB shares common structural features with the outer membrane ferredoxin transporter FusA, including a large extracellular substrate binding site. PqqL is an active protease with an analogous periplasmic localisation and iron-dependent expression to the ferredoxin processing protease FusC. Structural analysis demonstrates that PqqL and FusC share specific features that distinguish them from other members of the M16 protease family. Taken together, these data provide evidence that protease associated import systems analogous to the Fus are widespread in Gram-negative bacteria.