During routine screening for Burkholderia pseudomallei from water wells in northern Australia in areas where it is endemic, Gram-negative bacteria (strains MSMB43T, MSMB121, and MSMB122) with a similar morphology and biochemical pattern to B. pseudomallei and B. thailandensis were coisolated with B. pseudomallei on Ashdown's selective agar. To determine the exact taxonomic position of these strains and to distinguish them from B. pseudomallei and B. thailandensis, they were subjected to a series of phenotypic and molecular analyses. Biochemical and fatty acid methyl ester analysis was unable to distinguish B. humptydooensis sp. nov. from closely related species. With matrix-assisted laser desorption ionization-time of flight analysis, all isolates grouped together in a cluster separate from other Burkholderia spp. 16S rRNA and recA sequence analyses demonstrated phylogenetic placement for B. humptydooensis sp. nov. in a novel clade within the B. pseudomallei group. Multilocus sequence typing (MLST) analysis of the three isolates in comparison with MLST data from 3,340 B. pseudomallei strains and related taxa revealed a new sequence type (ST318). Genome-to-genome distance calculations and the average nucleotide identity of all isolates to both B. thailandensis and B. pseudomallei, based on whole-genome sequences, also confirmed B. humptydooensis sp. nov. as a novel Burkholderia species within the B. pseudomallei complex. Molecular analyses clearly demonstrated that strains MSMB43T, MSMB121, and MSMB122 belong to a novel Burkholderia species for which the name Burkholderia humptydooensis sp. nov. is proposed, with the type strain MSMB43T (American Type Culture Collection BAA-2767; Belgian Co-ordinated Collections of Microorganisms LMG 29471; DDBJ accession numbers CP013380 to CP013382).