Bacillus anthracis, the etiological agent of anthrax disease, is a proven weapon of bioterrorism. Currently, the only licensed vaccine against anthrax in the United States is AVA Biothrax, which, although efficacious, suffers from several limitations. This vaccine requires six injectable doses over 18 months to stimulate protective immunity, requires a cold chain for storage, and in many cases has been associated with adverse effects. In this study, we modified the B. anthracis protective antigen (PA) gene for optimal expression and stability, linked it to an inducible promoter for maximal expression in the host, and fused it to the secretion signal of the Escherichia coli alpha-hemolysin protein (HlyA) on a low-copy-number plasmid. This plasmid was introduced into the licensed typhoid vaccine strain, Salmonella enterica serovar Typhi strain Ty21a, and was found to be genetically stable. Immunization of mice with three vaccine doses elicited a strong PA-specific serum immunoglobulin G response with a geometric mean titer of 30,000 (range, 5,800 to 157,000) and lethal-toxin-neutralizing titers greater than 16,000. Vaccinated mice demonstrated 100% protection against a lethal intranasal challenge with aerosolized spores of B. anthracis 7702. The ultimate goal is a temperature-stable, safe, oral human vaccine against anthrax infection that can be self-administered in a few doses over a short period of time.