Bacillus anthracis and Yersinia pestis are zoonotic bacteria capable of causing severe and sometimes fatal infections in animals and humans. Although considered as diseases of antiquity in industrialized countries due to animal and public health improvements, they remain endemic in vast regions of the world disproportionally affecting the poor. These pathogens also remain a serious threat if deployed in biological warfare. A single vaccine capable of stimulating rapid protection against both pathogens would be an extremely advantageous public health tool. We produced multiple-antigen fusion proteins (MaF1 and MaF2) containing protective regions from B. anthracis protective antigen (PA) and lethal factor (LF), and from Y. pestis V antigen (LcrV) and fraction 1 (F1) capsule. The MaF2 sequence was also expressed from a plasmid construct (pDNA-MaF2). Immunogenicity and protective efficacy were investigated in mice following homologous and heterologous prime-boost immunization. Antibody responses were determined by ELISA and anthrax toxin neutralization assay. Vaccine efficacy was determined against lethal challenge with either anthrax toxin or Y. pestis. Both constructs elicited LcrV and LF-specific serum IgG, and MaF2 elicited toxin-neutralizing antibodies. Immunizations with MaF2 conferred 100% and 88% protection against Y. pestis and anthrax toxin, respectively. In contrast, pDNA-MaF2 conferred only 63% protection against Y. pestis and no protection against anthrax toxin challenge. pDNA-MaF2-prime MaF2-boost induced 75% protection against Y. pestis and 25% protection against anthrax toxin. Protection was increased by the molecular adjuvant CARDif. In conclusion, MaF2 is a promising multi-antigen vaccine candidate against anthrax and plague that warrants further investigation.