Transport of molecules larger than 600 Da across the outer membrane involves TonB-dependent receptors and TonB-ExbB-ExbD of the inner membrane. The transport is energy consuming, and involves direct interactions between a short N-terminal sequence of receptor, called the TonB box, and TonB. We solved the structure of the ferric pyoverdine (Pvd-Fe) outer membrane receptor FpvA from Pseudomonas aeruginosa in its apo form. Structure analyses show that residues of the TonB box are in a beta strand which interacts through a mixed four-stranded beta sheet with the periplasmic signaling domain involved in interactions with an inner membrane sigma regulator. In this conformation, the TonB box cannot form a four-stranded beta sheet with TonB. The FhuA-TonB or BtuB-TonB structures show that the TonB-FpvA interactions require a conformational change which involves a beta strand lock-exchange mechanism. This mechanism is compatible with movements of the periplasmic domain deduced from crystallographic analyses of FpvA, FpvA-Pvd, and FpvA-Pvd-Fe.