Isolated and/or recombinant adhesin polypeptides from Burkholderia pseudomallei are provided, which are used as vaccines. Genetic constructs comprising nucleic acid sequences encoding such polypeptides are also provided. Vectors comprising such constructs have been prepared and used for transforming host cells for producing the polypeptides of the invention. Antibodies to such polypeptides are also provided. Such antibodies can be used to detect the presence of B. pseudomallei or B. mallei. Methods of treating or preventing Burkholderia infection