Burkholderia pseudomallei, the causative agent of melioidosis, is a gram-negative bacterium which can cause either chronic infections or acute lethal sepsis in infected individuals. The disease is endemic in Southeast Asia and northern Australia, but little is known about the mechanisms of protective immunity to the bacterium. In this study, we have developed a procedure to utilize dendritic cells in combination with CpG oligodeoxynucleotides as a vaccine delivery vector to induce protective immune responses to various strains of B. pseudomallei. Our results show that strong cell-mediated immune responses were generated, while antibody responses, although low, were detectable. Upon virulent challenge with B. pseudomallei strain K96243, NCTC 4845, or 576, animals immunized with dendritic cells that were pulsed with heat-killed K96243 and matured in the presence of CpG 1826 showed significant levels of protection. These results show that a vaccine strategy that actively targets dendritic cells can evoke protective immune responses.