Burkholderia mallei, the causative agent of glanders, is a CDC Tier 1 Select Agent for which there is no preventive vaccine and antibiotic therapy is difficult. In this study, we show that a combination of vaccination using killed cellular vaccine and therapy using moxifloxacin, azithromycin, or sulfamethoxazole-trimethoprim can protect BALB/c mice from lethal infection even when given 5 days after infectious challenge. Vaccination only, or antibiotic therapy only, was not efficacious. Although antibiotics evaluated experimentally can protect when given before or 1 day after challenge, this time course is not realistic in the cases of natural infection or biological attack, when the patient seeks treatment after symptoms develop or after a biological attack has been confirmed and the agent has been identified. Antibiotics can be efficacious after a prolonged interval between exposure and treatment, but only if the animals were previously vaccinated.