Dimethyl sulfoxide reductases (DMSO) are molybdoenzymes widespread in all domains of life. They catalyse not only redox reactions, but also hydroxylation/hydration and oxygen transfer processes. Although literature on DMSO is abundant, the biological significance of these enzymes in anaerobic respiration and the molecular mechanisms beyond the expression of genes coding for them are still scarce. In this review, a deep revision of the literature reported on DMSO as well as the use of bioinformatics tools and free software has been developed in order to highlight the relevance of DMSO reductases on anaerobic processes connected to different biogeochemical cycles. Special emphasis has been addressed to DMSO from extremophilic organisms and their role in nitrogen cycle. Besides, an updated overview of phylogeny of DMSOs as well as potential applications of some DMSO reductases on bioremediation approaches are also described.