Bacillus anthracis, the causative agent of anthrax, secretes three polypeptides, which form the bipartite lethal and edema toxins (LT and ET, respectively). The common component in these toxins, protective antigen (PA), is responsible for binding to cellular receptors and translocating the lethal factor (LF) and edema factor (EF) enzymatic moieties to the cytosol. Antibodies against PA protect against anthrax. We previously isolated toxin-neutralizing variable domains of camelid heavy-chain-only antibodies (VHHs) and demonstrated their in vivo efficacy. In this work, gene therapy with an adenoviral (Ad) vector (Ad/VNA2-PA) (VNA, VHH-based neutralizing agents) promoting the expression of a bispecific VHH-based neutralizing agent (VNA2-PA), consisting of two linked VHHs targeting different PA-neutralizing epitopes, was tested in two inbred mouse strains, BALB/cJ and C57BL/6J, and found to protect mice against anthrax toxin challenge and anthrax spore infection. Two weeks after a single treatment with Ad/VNA2-PA, serum VNA2-PA levels remained above 1 g/ml, with some as high as 10 mg/ml. The levels were 10- to 100-fold higher and persisted longer in C57BL/6J than in BALB/cJ mice. Mice were challenged with a lethal dose of LT or spores at various times after Ad/VNA2-PA administration. The majority of BALB/cJ mice having serum VNA2-PA levels of>0.1 μg/ml survived LT challenge, and 9 of 10 C57BL/6J mice with serum levels of>1 μg/ml survived spore challenge. Our findings demonstrate the potential for genetic delivery of VNAs as an effective method for providing prophylactic protection from anthrax. We also extend prior findings of mouse strain-based differences in transgene expression and persistence by adenoviral vectors.