Burkholderia pseudomallei and the closely related species, Burkholderia mallei, produce similar multifaceted diseases which range from rapidly fatal to protracted and chronic, and are a major cause of mortality in endemic regions. Besides causing natural infections, both microbes are Tier 1 potential biothreat agents. Antibiotic treatment is prolonged with variable results, hence effective vaccines are urgently needed. The purpose of our studies was to compare candidate vaccines that target both melioidosis and glanders to identify the most efficacious one(s) and define residual requirements for their transition to the non-human primate aerosol model. Studies were conducted in the C57BL/6 mouse model to evaluate the humoral and cell-mediated immune response and protective efficacy of three Burkholderia vaccine candidates against lethal aerosol challenges with B. pseudomallei K96243, B. pseudomallei MSHR5855, and B. mallei FMH. The recombinant vaccines generated significant immune responses to the vaccine antigens, and the live attenuated vaccine generated a greater immune response to OPS and the whole bacterial cells. Regardless of the candidate vaccine evaluated, the protection of mice was associated with a dampened cytokine response within the lungs after exposure to aerosolized bacteria. Despite being delivered by two different platforms and generating distinct immune responses, two experimental vaccines, a capsule conjugate + Hcp1 subunit vaccine and the live B. pseudomallei 668 ΔilvI strain, provided significant protection and were down-selected for further investigation and advanced development.