Sep-tRNA:Cys-tRNA synthase (SepCysS) catalyzes the sulfhydrylation of tRNA-bound O-phosphoserine (Sep) to form cysteinyl-tRNA(Cys) (Cys-tRNA(Cys)) in methanogens that lack the canonical cysteinyl-tRNA synthetase (CysRS). A crystal structure of the Archaeoglobus fulgidus SepCysS apoenzyme provides information on the binding of the pyridoxal phosphate cofactor as well as on amino acid residues that may be involved in substrate binding. However, the mechanism of sulfur transfer to form cysteine was not known. Using an in vivo Escherichia coli complementation assay, we showed that all three highly conserved Cys residues in SepCysS (Cys(64), Cys(67), and Cys(272) in the Methanocaldococcus jannaschii enzyme) are essential for the sulfhydrylation reaction in vivo. Biochemical and mass spectrometric analysis demonstrated that Cys(64) and Cys(67) form a disulfide linkage and carry a sulfane sulfur in a portion of the enzyme. These results suggest that a persulfide group (containing a sulfane sulfur) is the proximal sulfur donor for cysteine biosynthesis. The presence of Cys(272) increased the amount of sulfane sulfur in SepCysS by 3-fold, suggesting that this Cys residue facilitates the generation of the persulfide group. Based upon these findings, we propose for SepCysS a sulfur relay mechanism that recruits both disulfide and persulfide intermediates.