The genus Burkholderia includes a wide range of Gram-negative bacterial species some of which are pathogenic to humans and other vertebrates. The most pathogenic species are Burkholderia mallei, Burkholderia pseudomallei, and the members of the Burkholderia cepacia complex (Bcc). B. mallei and B. pseudomallei, the cause of glanders and melioidosis, respectively, are considered potential bioweapons. The Bcc comprises a subset of Burkholderia species associated with respiratory infections in people with chronic granulomatous disease and cystic fibrosis. Antimicrobial treatment of Burkholderia infections is difficult due to the intrinsic multidrug antibiotic resistance of these bacteria; prophylactic vaccines provide an attractive alternative to counteract these infections. Although commercial vaccines against Burkholderia infections are still unavailable, substantial progress has been made over recent years in the development of vaccines against B. pseudomallei and B. mallei. This review critically discusses the current advances in vaccine development against B. mallei, B. pseudomallei, and the Bcc.