Sulfur oxidation by chemolithotrophic bacteria is well known; however, sulfur oxidation by heterotrophic bacteria is often ignored. Sulfur dioxygenases (SDOs) (EC 1.13.11.18) were originally found in the cell extracts of some chemolithotrophic bacteria as glutathione (GSH)-dependent sulfur dioxygenases. GSH spontaneously reacts with elemental sulfur to generate glutathione persulfide (GSSH), and SDOs oxidize GSSH to sulfite and GSH. However, SDOs have not been characterized for bacteria, including chemolithotrophs. The gene coding for human SDO (human ETHE1 [hETHE1]) in mitochondria was discovered because its mutations lead to a hereditary human disease, ethylmalonic encephalopathy. Using sequence analysis and activity assays, we discovered three subgroups of bacterial SDOs in the proteobacteria and cyanobacteria. Ten selected SDO genes were cloned and expressed in Escherichia coli, and the recombinant proteins were purified. The SDOs used Fe(2+) for catalysis and displayed considerable variations in specific activities. The wide distribution of SDO genes reveals the likely source of the hETHE1 gene and highlights the potential of sulfur oxidation by heterotrophic bacteria.