Bacillus anthracis is the causative agent of anthrax disease, presents with high mortality, and has been at the center of bioweapon efforts. The only currently U.S. FDA-approved vaccine to prevent anthrax in humans is anthrax vaccine adsorbed (AVA), which is protective in several animal models and induces neutralizing antibodies against protective antigen (PA), the cell-binding component of anthrax toxin. However, AVA requires a five-course regimen to induce immunity, along with an annual booster, and is composed of undefined culture supernatants from a PA-secreting strain. In addition, it appears to be ineffective against strains that lack anthrax toxin. Here, we investigated a vaccine formulation consisting of recombinant proteins from a surface-localized heme transport system containing near-iron transporter (NEAT) domains and its efficacy as a vaccine for anthrax disease. The cocktail of five NEAT domains was protective against a lethal challenge of inhaled bacillus spores at 3 and 28 weeks after vaccination. The reduction of the formulation to three NEATs (IsdX1, IsdX2, and Bslk) was as effective as a five-NEAT domain cocktail. The adjuvant alum, approved for use in humans, was as protective as Freund's Adjuvant, and protective vaccination correlated with increased anti-NEAT antibody reactivity and reduced bacterial levels in organs. Finally, the passive transfer of anti-NEAT antisera reduced mortality and disease severity, suggesting the protective component is comprised of antibodies. Collectively, these results provide evidence that a vaccine based upon recombinant NEAT proteins should be considered in the development of a next-generation anthrax vaccine.