Several engineered selenocysteine (Sec)-containing glutaredoxins (Grxs) and their enzymatic properties have been reported, but natural selenoprotein Grxs have not been previously characterized. We expressed a bacterial selenoprotein Grx from Clostridium sp. (also known as Alkaliphilus oremlandii) OhILAs in Escherichia coli and characterized this selenoenzyme and its natural Cys homologues in Clostridium and E. coli. The selenoprotein Grx had a 200-fold higher activity than its Sec-to-Cys mutant form, suggesting that Sec is essential for catalysis by this thiol-disulfide oxidoreductase. Kinetic analysis also showed that the selenoprotein Grx had a 10-fold lower K(m) than Cys homologues. Interestingly, this selenoenzyme efficiently reduced a Clostridium selenoprotein methionine sulfoxide reductase A (MsrA), suggesting that it is the natural reductant for the protein that is not reducible by thioredoxin, a common reductant for Cys-containing MsrAs. We also found that the selenoprotein Grx could not efficiently reduce a Cys version of Clostridium MsrA, whereas natural Clostridium and E. coli Cys-containing Grxs, which efficiently reduce Cys-containing MsrAs, poorly acted on the selenoprotein MsrA. This specificity for MsrA reduction could explain why Sec is utilized in Clostridium Grx and more generally provides a novel example of the use of Sec in biological systems.