Anthrax vaccine adsorbed (AVA), an effective countermeasure against anthrax, is administered as six subcutaneous (SQ) doses over 18 months. To optimize the vaccination schedule and route of administration, we performed a prospective pilot study comparing the use of fewer AVA doses administered intramuscularly (IM) or SQ with the current schedule and route. We enrolled 173 volunteers, randomized to seven groups, who were given AVA once IM or SQ; two doses, 2 or 4 weeks apart, IM or SQ; or six doses at 0, 2, 4 weeks and 6, 12, and 18 months (control group, licensed schedule and route). IM administration of AVA was associated with fewer injection site reactions than SQ administration. Following the first SQ dose of AVA, compared to males, females had a significantly higher rate of injection site reactions such as erythema, induration and subcutaneous nodules (P<0.001). Reaction rates decreased with a longer dose interval between the first two doses. The peak anti-PA IgG antibody response of subjects given two doses of AVA 4 weeks apart IM or SQ was comparable to that seen among subjects who received three doses of AVA at 2-week intervals. The IM route of administering this aluminum hydroxide adsorbed vaccine is safe and has comparable peak anti-PA IgG antibody levels when two doses are administered 4 weeks apart compared to the licensed initial dose schedule of three doses administered 2 weeks apart. A large pivotal study is being planned by the Centers for Disease Control and Prevention to confirm these results.