Iron sequestration by host proteins contributes to the defence against bacterial pathogens, which need iron for their metabolism and virulence. A Pseudomonas aeruginosa mutant lacking all three known iron acquisition systems retains the ability to grow in media containing iron chelators, suggesting the presence of additional pathways involved in iron uptake. Here we screen P. aeruginosa mutants defective in growth in iron-depleted media and find that gene PA2374, proximal to the type VI secretion system H3 (H3-T6SS), functions synergistically with known iron acquisition systems. PA2374 (which we have renamed TseF) appears to be secreted by H3-T6SS and is incorporated into outer membrane vesicles (OMVs) by directly interacting with the iron-binding Pseudomonas quinolone signal (PQS), a cell-cell signalling compound. TseF facilitates the delivery of OMV-associated iron to bacterial cells by engaging the Fe(III)-pyochelin receptor FptA and the porin OprF. Our results reveal links between type VI secretion, cell-cell signalling and classic siderophore receptors for iron acquisition in P. aeruginosa.