Recent studies of hydrogen sulfide (H 2 S) signaling implicate low molecular weight (LMW) thiol persulfides and other reactive sulfur species (RSS) as signaling effectors. Here, we show that a CstR protein from the human pathogen Enterococcus faecalis (E. faecalis), previously identified in Staphylococcus aureus (S. aureus), is an RSS-sensing repressor that transcriptionally regulates a cst-like operon in response to both exogenous sulfide stress and Angeli's salt, a precursor of nitroxyl (HNO). E. faecalis CstR reacts with coenzyme A persulfide (CoASSH) to form interprotomer disulfide and trisulfide bridges between C32 and C61′, which negatively regulate DNA binding to a consensus CstR DNA operator. A δcstR strain exhibits deficiency in catheter colonization in a catheter-associated urinary tract infection (CAUTI) mouse model, suggesting sulfide regulation and homeostasis is critical for pathogenicity. Cellular polysulfide metabolite profiling of sodium sulfide-stressed E. faecalis confirms an increase in both inorganic polysulfides and LMW thiols and persulfides sensed by CstR. The cst-like operon encodes two authentic thiosulfate sulfurtransferases and an enzyme we characterize here as an NADH and FAD-dependent coenzyme A (CoA) persulfide reductase (CoAPR) that harbors an N-terminal CoA disulfide reductase (CDR) domain and a C-terminal rhodanese homology domain (RHD). Both cysteines in the CDR (C42) and RHD (C508) domains are required for CoAPR activity and complementation of a sulfide-induced growth phenotype of a S. aureus strain lacking cstB, encoding a nonheme Fe II persulfide dioxygenase. We propose that S. aureus CstB and E. faecalis CoAPR employ orthogonal chemistries to lower CoASSH that accumulates under conditions of cellular sulfide toxicity and signaling.