Two strains of obligate chemolithoautotrophic sulfur-oxidizing bacteria were isolated from soda-lake sediments by enrichment culture with thiocyanate and nitrate at pH 9?9. The isolates were capable of growth with thiocyanate or thiosulfate as electron donor, either aerobically or anaerobically, and with nitrate or nitrite as electron acceptor. Cyanate was identified as an intermediate of thiocyanate oxidation, while sulfate, ammonia and dinitrogen gas were the final products. The anaerobic growth on thiocyanate plus nitrate was much slower (m max =0?006 h "1 ) than on thiosulfate plus nitrate (m max =0?02 h "1 ), while growth yields were similar (4?8 and 5?1 g protein mol "1 , respectively). On the basis of their phenotypic and genetic properties, strains ARhD 1 T and ARhD 2 are described as a novel species of the genus Thialkalivibrio, with the highest similarity to Thialkalivibrio denitrificans. The name Thialkalivibrio thiocyanodenitrificans sp. nov. is proposed for this novel species.