For uptake of ferrichrome into bacterial cells, FhuA, a TonB-dependent outer membrane receptor of Escherichia coli, is required. The periplasmic protein FhuD binds and transfers ferrichrome to the cytoplasmic membrane-associated permease FhuB/C. We exploited phage display to map protein-protein interactions in the E. coli cell envelope that contribute to ferrichrome transport. By panning random phage libraries against TonB and against FhuD, we identified interaction surfaces on each of these two proteins. Their interactions were detected in vitro by dynamic light scattering and indicated a 1:1 TonB-FhuD complex. FhuD residue Thr-181, located within the siderophorebinding site and mapping to a predicted TonB-interaction surface, was mutated to cysteine. FhuD T181C was reacted with two thiol-specific fluorescent probes; addition of the siderophore ferricrocin quenched fluorescence emissions of these conjugates. Similarly, quenching of fluorescence from both probes confirmed binding of TonB and established an apparent KD of approximately 300 nM. Prior saturation of the siderophorebinding site of FhuD with ferricrocin did not alter affinity of TonB for FhuD. Binding, further characterized with surface plasmon resonance, indicated a higher affinity complex with KD values in the low nanomolar range. Addition of FhuD to a preformed TonB-FhuA complex resulted in formation of a ternary complex. These observations led us to propose a novel mechanism in which TonB acts as a scaffold, directing FhuD to regions within the periplasm where it is poised to accept and deliver siderophore.