SummaryTwo of the primary virulence regulators of Vibrio cholerae, ToxR and TcpP, function together with cognate effector proteins. ToxR undergoes regulated intramembrane proteolysis (RIP) during late stationary phase in response to nutrient limitation at alkaline pH; however, the specific function of its cognate ToxS remains unresolved. In this work, we found that ToxR rapidly becomes undetectable in a ΔtoxS mutant when cultures are exposed to either starvation conditions or after alkaline pH shock individually. A ΔtoxS mutant enters into a dormant state associated with the proteolysis of ToxR at a faster rate than wild-type, closely resembling a ΔtoxR mutant. Using a mutant with a periplasmic substitution in ToxS, we found that the proteases DegS and DegP function additively with VesC and a novel protease, TapA, to degrade ToxR in the mutant. Overall, the results shown here reveal a role for ToxS in the stabilization of ToxR by protecting the virulence regulator from premature proteolysis.