After heavy rains and flooding during early 2011 in the normally arid interior of Australia, melioidosis was diagnosed in 6 persons over a 4-month period. Although the precise global distribution of the causal bacterium Burkholderia pseudomallei remains to be determined, this organism can clearly survive in harsh and even desert environments outside the wet tropics.