Pasteurellosis caused by the Gram-negative pathogen Pasteurella haemolytica is a serious disease leading to death in cattle. To scavenge growth-limiting iron from the host, the pathogen utilizes the periplasmic ferric ion-binding protein A (PhFbpA) as a component of an ATP-binding cassette transport pathway. We report the 1.2-A structure of the iron-free (apo) form of PhFbpA, which is a member of the transferrin structural superfamily. The protein structure adopts a closed conformation, allowing us to reliably assign putative iron-coordinating residues. Based on our analysis, PhFbpA utilizes a unique constellation of binding site residues and anions to octahedrally coordinate an iron atom. A surprising finding in the structure is the presence of two formate anions on opposite sides of the iron-binding pocket. The formate ions tether the N- and C-terminal domains of the protein and stabilize the closed structure, also providing clues as to probable candidates for synergistic anions in the iron-loaded state. PhFbpA represents a new class of bacterial iron-binding proteins.