Lithotrophic sulfur oxidation is an ancient metabolic process. Ecologically and taxonomically diverged prokaryotes have differential abilities to utilize different reduced sulfur compounds as lithotrophic substrates. Different phototrophic or chemotrophic species use different enzymes, pathways and mechanisms of electron transport and energy conservation for the oxidation of any given substrate. While the mechanisms of sulfur oxidation in obligately chemolithotrophic bacteria, predominantly belonging to Beta- (e.g. Thiobacillus) and Gammaproteobacteria (e.g. Thiomicrospira), are not well established, the Sox system is the central pathway in the facultative bacteria from Alphaproteobacteria (e.g. Paracoccus). Interestingly, photolithotrophs such as Rhodovulum belonging to Alphaproteobacteria also use the Sox system, whereas those from Chromatiaceae and Chlorobi use a truncated Sox complex alongside reverse-acting sulfate-reducing systems. Certain chemotrophic magnetotactic Alphaproteobacteria allegedly utilize such a combined mechanism. Sulfur-chemolithotrophic metabolism in Archaea, largely restricted to Sulfolobales, is distinct from those in Bacteria. Phylogenetic and biomolecular fossil data suggest that the ubiquity of sox genes could be due to horizontal transfer, and coupled sulfate reduction/sulfide oxidation pathways, originating in planktonic ancestors of Chromatiaceae or Chlorobi, could be ancestral to all sulfur-lithotrophic processes. However, the possibility that chemolithotrophy, originating in deep sea, is the actual ancestral form of sulfur oxidation cannot be ruled out.