Physicochemical processes, such as the Lo-cat and Amine-Claus process, are commonly used to remove hydrogen sulfide from hydrocarbon gas streams such as landfill gas, natural gas, and synthesis gas. Biodesulfurization offers environmental advantages, but still requires optimization and more insight in the reaction pathways and kinetics. We carried out experiments with gas lift bioreactors inoculated with haloalkaliphilic sulfide-oxidizing bacteria. At oxygen-limiting levels, that is, below an O(2)/H(2)S mole ratio of 1, sulfide was oxidized to elemental sulfur and sulfate. We propose that the bacteria reduce NAD(+) without direct transfer of electrons to oxygen and that this is most likely the main route for oxidizing sulfide to elemental sulfur which is subsequently oxidized to sulfate in oxygen-limited bioreactors. We call this pathway the limited oxygen route (LOR). Biomass growth under these conditions is significantly lower than at higher oxygen levels. These findings emphasize the importance of accurate process control. This work also identifies a need for studies exploring similar pathways in other sulfide oxidizers such as Thiobacillus bacteria.