Cystathionine γ-lyase (CSE) is an enzyme responsible for the biosynthesis of cysteine from cystathionine in the final step of the transsulfuration pathway. It also has β-lyase activity toward cystine, generating cysteine persulfide (Cys-SSH). The chemical reactivity of Cys-SSH is thought to be involved in the catalytic activity of particular proteins via protein polysulfidation, the formation of -S-(S)n-H on their reactive cysteine residues. The Cys136/171 residues of CSE have been proposed to be redox-sensitive residues. Herein, we investigated whether CSE polysulfidation occurs at Cys136/171 during cystine metabolism. Transfection of wild-type CSE into COS-7 cells resulted in increased intracellular Cys-SSH production, which was significantly increased when Cys136Val or Cys136/171Val CSE mutants were transfected, instead of the wild-type enzyme. A biotin-polyethylene glycol-conjugated maleimide capture assay revealed that CSE polysulfidation occurs at Cys136 during cystine metabolism. In vitro incubation of CSE with CSE-enzymatically synthesized Cys-SSH resulted in the inhibition of Cys-SSH production. In contrast, the mutant CSEs (Cys136Val and Cys136/171Val) proved resistant to inhibition. The Cys-SSH-producing CSE activity of Cys136/171Val CSE was higher than that of the wild-type enzyme. Meanwhile, the cysteine-producing CSE activity of this mutant was equivalent to that of the wild-type enzyme. It is assumed that Cys-SSH-producing CSE activity could be auto-inactivated via the polysulfidation of the enzyme during cystine metabolism. Thus, the polysulfidation of CSE at the Cys136 residue may be an integral feature of cystine metabolism, which functions to down-regulate Cys-SSH synthesis by the enzyme.