Two simultaneous human cases of fatal melioidosis in temperate south-eastern Queensland involved patients who had had pre-existing multisystem illnesses, had sustained cutaneous lesions before illness onset, and died from overwhelming sepsis. Onset of disease was preceded by unseasonably heavy rainfall. These and other features of these cases suggest that the source of infection was local, in which case the endemicity of Burkholderia pseudomallei in temperate regional Australia may be broader than is currently recognised, and melioidosis may need to be considered in at-risk patients in these areas, as well as in tropical and subtropical areas, who present with severe pneumonia and septicaemia.