Nitrite was recognized as a potent vasodilator >130 years and has more recently emerged as an endogenous signaling molecule and modulator of gene expression. Understanding the molecular mechanisms that regulate nitrite metabolism is essential for its use as a potential diagnostic marker as well as therapeutic agent for cardiovascular diseases. In this study, we have identified human cystathionine ß-synthase (CBS) as a new player in nitrite reduction with implications for the nitrite-dependent control of H₂S production. This novel activity of CBS exploits the catalytic property of its unusual heme cofactor to reduce nitrite and generate NO. Evidence for the possible physiological relevance of this reaction is provided by the formation of ferrous-nitrosyl (Fe(II)-NO) CBS in the presence of NADPH, the human diflavin methionine synthase reductase (MSR) and nitrite. Formation of Fe(II)-NO CBS via its nitrite reductase activity inhibits CBS, providing an avenue for regulating biogenesis of H₂S and cysteine, the limiting reagent for synthesis of glutathione, a major antioxidant. Our results also suggest a possible role for CBS in intracellular NO biogenesis particularly under hypoxic conditions. The participation of a regulatory heme cofactor in CBS in nitrite reduction is unexpected and expands the repertoire of proteins that can liberate NO from the intracellular nitrite pool. Our results reveal a potential molecular mechanism for cross-talk between nitrite, NO and H₂S biology.