A variety of microbes grow by respiration with dimethyl sulfoxide (DMSO) as an electron acceptor, and several distinct DMSO respiratory systems, consisting of electron carriers and a terminal DMSO reductase, have been characterized. The heterotrophic growth of a hyperthermophilic archaeon Thermococcus onnurineus NA1 was enhanced by the addition of DMSO, but the archaeon was not capable of reducing DMSO to DMS directly using a DMSO reductase. Instead, the archaeon reduced DMSO via a cysteine-cystine redox shuttle through a mechanism whereby cystine is microbially reduced to cysteine, which is then reoxidized by DMSO reduction. A thioredoxin reductase-protein disulfide oxidoreductase redox couple was identified to have intracellular cystine-reducing activity, permitting recycle of cysteine. This study presents the first example of DMSO reduction via an electron shuttle. Several Thermococcales species also exhibited enhanced growth coupled with DMSO reduction, probably by disposing of excess reducing power rather than conserving energy.