Soda lakes represent a unique ecosystem with extremely high pH (up to 11) and salinity (up to saturation) due to the presence of high concentrations of sodium carbonate in brines. Despite these double extreme conditions, most of the lakes are highly productive and contain a fully functional microbial system. The microbial sulfur cycle is among the most active in soda lakes. One of the explanations for that is high-energy efficiency of dissimilatory conversions of inorganic sulfur compounds, both oxidative and reductive, sufficient to cope with costly life at double extreme conditions. The oxidative part of the sulfur cycle is driven by chemolithoautotrophic haloalkaliphilic sulfur-oxidizing bacteria (SOB), which are unique for soda lakes. The haloalkaliphilic SOB are present in the surface sediment layer of various soda lakes at high numbers of up to 106 viable cells/cm3. The culturable forms are so far represented by four novel genera within the Gammaproteobacteria, including the genera Thioalkalivibrio, Thioalkalimicrobium, Thioalkalispira, and Thioalkalibacter. The latter two were only found occasionally and each includes a single species, while the former two are widely distributed in various soda lakes over the world. The genus Thioalkalivibrio is the most physiologically diverse and covers the whole spectrum of salt/pH conditions present in soda lakes. Most importantly, the dominant subgroup of this genus is able to grow in saturated soda brines containing 4 M total Na+ – a so far unique property for any known aerobic chemolithoautotroph. Furthermore, some species can use thiocyanate as a sole energy source and three out of nine species can grow anaerobically with nitrogen oxides as electron acceptor. The reductive part of the sulfur cycle is active in the anoxic layers of the sediments of soda lakes. The in situ measurements of sulfate reduction rates and laboratory experiments with sediment slurries using sulfate, thiosulfate, or elemental sulfur as electron acceptors demonstrated relatively high sulfate reduction rates only hampered by salt-saturated conditions. However, the highest rates of sulfidogenesis were observed not with sulfate, but with elemental sulfur followed by thiosulfate. Formate, but not hydrogen, was the most efficient electron donor with all three sulfur electron acceptors, while acetate was only utilized as an electron donor under sulfur-reducing conditions. The native sulfidogenic populations of soda lakes showed a typical obligately alkaliphilic pH response, which corresponded well to the in situ pH conditions. Microbiological analysis indicated a domination of three groups of haloalkaliphilic autotrophic sulfate-reducing bacteria belonging to the order Desulfovibrionales (genera Desulfonatronovibrio, Desulfonatronum, and Desulfonatronospira) with a clear tendency to grow by thiosulfate disproportionation in the absence of external electron donor even at salt-saturating conditions. Few novel representatives of the order Desulfobacterales capable of heterotrophic growth with volatile fatty acids and alcohols at high pH and moderate salinity have also been found, while acetate oxidation was a function of a specialized group of haloalkaliphilic sulfur-reducing bacteria, which belong to the phylum Chrysiogenetes.