Melioidosis is a severe infectious disease caused by Burkholderia pseudomallei. It is highly resistant to antibiotic treatment, and there is currently no licensed vaccine. Burkholderia thailandensis is a close relative of Burkholderia pseudomallei but is essentially avirulent in mammals. In this report, we detail the protective efficacy of immunization with live B. thailandensis E555, a strain which has been shown to express an antigenic capsule similar to that of B. pseudomallei. Immunization with E555 induced significant protection against a lethal intraperitoneal B. pseudomallei challenge in a mouse model of infection, with no mice succumbing to infection over the course of the study, even with challenges of up to 6,000 median lethal doses. By comparison, mice immunized with B. thailandensis not expressing a B. pseudomallei-like capsule had significantly decreased levels of protection. E555-immunized mice had significantly higher levels of IgG than mice immunized with noncapsulated B. thailandensis, and these antibody responses were primarily directed against the capsule.