Melioidosis became a notifiable disease in Western Australia (WA) 2 years after the West Kimberley melioidosis outbreak. Two cases of melioidosis caused by the outbreak genotype of Burkholderia pseudomallei (National Collection of Type Cultures [NCTC] 13177) occurred in 1998 and 1999 in persons who visited the outbreak location at the time. No other infections caused by the outbreak strain have been recorded in WA since that time, despite an average of four culture-positive cases per year. Sporadic cases of melioidosis often follow tropical storms and cyclones during summer, and they have been detected outside the endemic area when cyclones travel far inland. In 2007, environmental isolates resembling NCTC 13177 were found 500 km east of the outbreak location after unusually severe weather. Recent whole-genome analysis places NCTC 13177 genetically close to other Australian isolates. Additional biogeographic and ecological studies are needed to establish the relative importance of environmental cofactors in disease pathogenesis.