In vertebrates, host's immune system and resident commensal bacteria deploy a range of highly reactive small molecules that provide a barrier against microbial pathogens, including those known to induce oxidative and sulfide stress. Gut pathogens, such as Vibrio cholerae, sense and respond to these stressors by modulating the expression of exotoxins that are crucial for colonization. Here, we employ mass-spectrometry-based profiling, metabolomics, expression assays and biophysical approaches to show that transcriptional activation of the hemolysin gene hlyA in V. cholerae is regulated by intracellular RSS (reactive sulfur species, specifically sulfane sulfur). We first report a sequence similarity network analysis of the arsenic repressor (ArsR) superfamily of transcriptional regulators where RSS and ROS (reactive oxygen species) sensors segregate into distinct clusters. We show that HlyU, transcriptional activator of hlyA in V. cholerae, belongs to the RSS-sensing cluster and readily reacts with organic persulfides, showing no reactivity and remaining DNA-bound following treatment with various ROS in vitro, including H2O2. Surprisingly, in V. cholerae cell cultures both sulfide and peroxide treatment downregulate HlyU-dependent transcriptional activation of hlyA. However, RSS metabolite profiling showed that both sulfide and peroxide treatment raise the endogenous inorganic sulfide and disulfide levels to a similar extent, accounting for this crosstalk, and confirming that V. cholerae attenuates HlyU-mediated activation of hlyA in a specific response to intracellular RSS. These findings provide new evidence that gut pathogens may harness RSS-sensing as an evolutionary adaptation that allows them to overcome the gut inflammatory response by modulating the expression of exotoxins.