Recent studies of hydrogen sulfide (H2S) 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 FeII 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.