Basal-like breast cancer (BLBC) is the most aggressive subtype of breast tumors with poor prognosis and limited molecular-targeted therapy options. We show that BLBC cells have a high Cys demand and reprogrammed Cys metabolism. Patient-derived BLBC tumors from four different cohorts exhibited elevated expression of the transsulfuration enzyme cystathione β-synthetase (CBS). CBS silencing (shCBS) made BLBC cells less invasive, proliferate slower, more vulnerable to oxidative stress and cystine (CySSCy) deprivation, prone to ferroptosis, and less responsive to HIF1-α activation under hypoxia. shCBS xenograft tumors grew slower than controls and exhibited impaired angiogenesis and larger necrotic areas. Sulfur metabolite profiling suggested that realigned sulfide/persulfide-inducing functions of CBS are important in BLBC tumor progression. Supporting this, the exclusion of serine, a substrate of CBS for producing Cys but not for producing sulfide/persulfide, did not exacerbate CySSCy deprivation-induced ferroptosis in shCBS BLBC cells. Impaired Tyr phosphorylation was detected in shCBS cells and xenografts, likely due to persulfidation-inhibited phosphatase functions. Overexpression of cystathione γ-lyase (CSE), which can also contribute to cellular sulfide/persulfide production, compensated for the loss of CBS activities, and treatment of shCBS xenografts with a CSE inhibitor further blocked tumor growth. Glutathione and protein-Cys levels were not diminished in shCBS cells or xenografts, but levels of Cys persulfidation and the persulfide-catabolizing enzyme ETHE1 were suppressed. Finally, expression of enzymes of the oxidizing Cys catabolism pathway was diminished, but expression of the persulfide-producing CARS2 was elevated in human BLBC tumors. Hence, the persulfide-producing pathways are major targetable determinants of BLBC pathology that could be therapeutically exploited.