Recent intensive microbiological investigation of sulfidogenesis in soda lakes did not result in isolation of any pure cultures of sulfate-reducing bacteria (SRB) able to directly oxidize acetate. The sulfate-dependent acetate oxidation at haloalkaline conditions has, so far, been only shown in two syntrophic associations of novel Syntrophobacteraceae members and haloalkaliphilic hydrogenotrophic SRB. In the course of investigation of one of them, obtained from a hypersaline soda lake in South-Western Siberia, a minor component was observed showing a close relation to Desulfonatronobacter acidivorans—a “complete oxidizing” SRB from soda lakes. This organism became dominant in a secondary enrichment with propionate as e-donor and sulfate as e-acceptor. A pure culture, strain APT3, was identified as a novel member of the family Desulfobacteraceae. It is an extremely salt-tolerant alkaliphile, growing with butyrate at salinity up to 4 M total Na+ with a pH optimum at 9.5. It can grow with sulfate as e-acceptor with C3–C9 VFA and also with some alcohols. The most interesting property of strain APT3 is its ability to grow with acetate as e-donor, although not with sulfate, but with sulfite or thiosulfate as e-acceptors. The new isolate is proposed as a new species Desulfonatronobacter acetoxydans.