To survive an environmental stress, organisms must detect the stress and mount an appropriate response. One way that bacteria do so is by phosphorelay systems that respond to a stress by activating a regulator that modifies gene expression. To ensure an appropriate response, a given regulator is typically activated solely by its cognate phosphorelay protein (s). However, we now report that the regulator RcsB is activated by both cognate and noncognate phosphorelay proteins, depending on the condition experienced by the bacterium Salmonella enterica serovar Typhimurium. The RcsC and RcsD proteins form a phosphorelay that activates their cognate regulator RcsB in response to outer membrane stress and cell wall perturbations, conditions Salmonella experiences during infection. Surprisingly, the non-cognate phosphorelay protein BarA activates RcsB during logarithmic growth in Luria-Bertani medium in three ways. That is, BarA's cognate regulator SirA promotes transcription of the rcsDB operon; the SirA-dependent regulatory RNAs CsrB and CsrC further increase RcsB-activated gene transcription; and BarA activates RcsB independently of the RcsC, RcsD, and SirA proteins. Activation of a regulator by multiple sensors broadens the spectrum of environments in which a set of genes is expressed without evolving binding sites for different regulators at each of these genes.