Anthrax Vaccine Adsorbed (AVA, BioThrax) is approved by the US Food and Drug Administration for post-exposure prophylaxis (PEP) of anthrax in adults. The PEP schedule is 3 subcutaneous (SC) doses (0, 14 and 28 days), in conjunction with a 60 day course of antimicrobials. The objectives of this study were to understand the onset of protection from AVA PEP vaccination and to assess the potential for shortening the duration of antimicrobial treatment (http://www.phe.gov/Preparedness/mcm/phemce/Documents/2014-phemce-sip.pdf). We determined the efficacy against inhalation anthrax in nonhuman primates (NHP) of the first two doses of the PEP schedule by infectious challenge at the time scheduled for receipt of the third PEP dose (Day 28). Forty-eight cynomolgus macaques were randomized to five groups and vaccinated with serial dilutions of AVA on Days 0 and 14. NHP were exposed to Bacillus anthracis Ames spores on Day 28 (target dose 200 LD equivalents). Anti-protective antigen (PA) IgG and toxin neutralizing antibody (TNA) responses to vaccination and in post-challenge survivors were determined. Post-challenge blood and selected tissue samples were assessed for B. anthracis at necropsy or end of study (Day 56). Pre-challenge humoral immune responses correlated with survival, which ranged from 24 to 100% survival depending on vaccination group. Surviving, vaccinated animals had elevated anti-PA IgG and TNA levels for the duration of the study, were abacteremic, exhibited no apparent signs of infection, and had no gross or microscopic lesions. However, survivors had residual spores in lung tissues. We conclude that the first two doses of the PEP schedule provide high levels of protection by the scheduled timing of the third dose. These data may also support consideration of a shorter duration PEP antimicrobial regimen.