Melioidosis is an emerging disease of humans in Southeast Asia and tropical Australia. The bacterium causing this disease, Burkholderia pseudomallei, is also considered a bioterrorism agent, and as yet there is no licensed vaccine for preventing B. pseudomallei infection. In this study, we evaluated selected proteins (LolC, PotF, and OppA) of the ATP-binding cassette systems of B. pseudomallei as candidate vaccine antigens. Nonmembrane regions of the B. pseudomallei proteins were expressed and purified from Escherichia coli and then evaluated as vaccine candidates in an established mouse model of B. pseudomallei infection. When delivered with the monophosphoryl lipid A-trehalose dicorynomycolate adjuvant, the proteins stimulated antigen-specific humoral and cellular immune responses. Immunization with LolC or PotF protein domains afforded significant protection against a subsequent challenge with B. pseudomallei. The most promising vaccine candidate, LolC, provided a greater level of protection when it was administered with immune-stimulating complexes complexed with CpG oligodeoxynucleotide 10103. Immunization with LolC also protected against a subsequent challenge with a heterologous strain of B. pseudomallei, demonstrating the potential utility of this protein as a vaccine antigen for melioidosis.