The rhodanese protein domain is common throughout all kingdoms of life and is characterized by an active site cysteine residue that is able to bind sulfane sulfur and catalyse sulfur transfer. No unique function has been attributed to rhodanese-domain-containing proteins, most probably because of their diversity at both the level of sequence and protein domain architecture. In this study, we investigated the biochemical properties of an unusual rhodanese protein, PhsE, from Desulfitobacterium hafniense strain TCE1 which we have previously shown to be massively expressed under anaerobic respiration with tetrachloroethene. The peculiarity of the PhsE protein is its domain architecture which is constituted of two rhodanese domains each with an active site cysteine. The N-terminal rhodanese domain is preceded by a lipoprotein signal peptide anchoring PhsE on the outside of the cytoplasmic membrane. In vitro sulfur-transferase activity of recombinant PhsE variants was measured for both domains contrasting with other tandem-domain rhodaneses in which usually only the C-terminal domain has been found to be active. The genetic context of phsE shows that it is part of a six-gene operon displaying homology with gene clusters encoding respiratory molybdoenzymes of the PhsA/PsrA family, possibly involved in the reduction of sulfur compounds. Our data suggest, however, that the presence of sulfide in the medium is responsible for the high expression of PhsE in Desulfitobacterium, where it could play a role in the sulfur homeostasis of the cell.