Bacillus anthracis is a sporulating Gram-positive bacterium that is the causative agent of anthrax and a potential weapon of bioterrorism. The U.S.-licensed anthrax vaccine is made from an incompletely characterized culture supernatant of a nonencapsulated, toxigenic strain (anthrax vaccine absorbed [AVA]) whose primary protective component is thought to be protective antigen (PA). AVA is effective in protecting animals and elicits toxin-neutralizing antibodies in humans, but enthusiasm is dampened by its undefined composition, multishot regimen, recommended boosters, and potential for adverse reactions. Improving next-generation anthrax vaccines is important to safeguard citizens and the military. Here, we report that vaccination with recombinant forms of a conserved domain (near-iron transporter [NEAT]), common in Gram-positive pathogens, elicits protection in a murine model of B. anthracis infection. Protection was observed with both Freund's and alum adjuvants, given subcutaneously and intramuscularly, respectively, with a mixed composite of NEATs. Protection correlated with an antibody response against the NEAT domains and a decrease in the numbers of bacteria in major organs. Anti-NEAT antibodies promote opsonophagocytosis of bacilli by alveolar macrophages. To guide the development of inactive and safe NEAT antigens, we also report the crystal structure of one of the NEAT domains (Hal) and identify critical residues mediating its heme-binding and acquisition activity. These results indicate that we should consider NEAT proteins in the development of an improved antianthrax vaccine.