Campylobacter jejuni, the leading cause of human gastroenteritis, expresses a ferric binding protein (cFbpA) that in many pathogenic bacteria functions to acquire iron as part of their virulence repertoire. Recombinant cFbpA is isolated with ferric iron bound from Escherichia coli. The crystal structure of cFbpA reveals unprecedented iron coordination by only five protein ligands. The histidine and one tyrosine are derived from the N-terminal domain, whereas the three remaining tyrosine ligands are from the C-terminal domain. Surprisingly, a synergistic anion present in all other characterized ferric transport proteins is not observed in the cFbpA iron-binding site, suggesting a novel role for this protein in iron uptake. Furthermore, cFbpA is shown to bind iron with high affinity similar to Neisserial FbpA and exhibits an unusual preference for ferrous iron (oxidized subsequently to the ferric form) or ferric iron chelated by oxalate. Sequence and structure analyses reveal that cFbpA is a member of a new class of ferric binding proteins that includes homologs from invasive and intracellular bacteria as well as cyanobacteria. Overall, six classes are defined based on clustering within the tree and by their putative iron coordination. The absence of a synergistic anion in the iron coordination sphere of cFbpA also suggests an alternative model of evolution for FbpA homologs involving an early ironbinding ancestor instead of a requirement for a preexisting anion-binding ancestor.