Bacterial binding protein-dependent ATP binding cassette (ABC) transporters facilitate uptake of essential nutrients. The crystal structure of Escherichia coli BtuF, the protein that binds vitamin B12 and delivers it to the periplasmic surface of the ABC transporter BtuCD, reveals a bi-lobed fold resembling that of the ferrichrome binding protein FhuD. B12 is bound in the "base-on" conformation in a deep cleft formed at the interface between the two lobes of BtuF. A stable complex between BtuF and BtuCD (with the stoichiometry BtuC2D2F) is demonstrated to form in vitro and was modeled using the individual crystal structures. Two surface glutamates from BtuF may interact with arginine residues on the periplasmic surface of the BtuCD transporter. These glutamate and arginine residues are conserved among binding proteins and ABC transporters mediating iron and B12 uptake, suggesting that they may have a role in docking and the transmission of conformational changes.