Samples of stromatolites, microbial mats, and sediments from four saline lakes (approximate seasonal salinity ranges 20–220%o) in Western Australia were used to establish enrichments for elective cultures of aerobic and anaerobic denitrifying chemolithoautotrophs that could grow with thiosulfate as sole energy source. Organisms of these types were obtained from all sources tested. Twenty‐four pure cultures were isolated, all of which were gram‐negative, rod‐shaped bacteria exhibiting a considerable diversity of metabolic capability. Isolation of these obligate and facultative sulfur‐oxidizing chemolithotrophs from the stromatolite and mat habitats indicates the possibility that these rod‐shaped bacteria contribute to the oxidative phase of the sulfur cycle in these habitats, in addition to oxidation by phototrophs orBeggiatoa. Only four of the pure cultures could grow without salt, but all 24 showed significant halophily, some tolerating 3 M NaCl. Three novel isolates of NaCl‐dependent, thiosulfate‐oxidizing, aerobic and denitrifying obligate chemolithotrophs are described. In addition, a facultatively heterotrophic halophilic strain growing either methylotrophically on methylamine or chemolithotrophically on thiosulfate aerobically or with anaerobic denitrification was found.