Two-component signaling systems (TCSs) are one of the mechanisms that bacteria employ to sense and adapt to changes in the environment. A prototypical TCS functions as a phosphorelay from a membrane-bound sensor histidine kinase (HK) to a cytoplasmic response regulator (RR) that controls target gene expression. Despite significant homology in the signaling domains of HKs and RRs, TCSs are thought to typically function as linear systems with little to no cross-talk between non-cognate HK-RR pairs. Here we have identified several cell envelope acting compounds that stimulate a previously uncharacterized Bacillus anthracis TCS. Furthermore, this TCS cross-signals with the heme sensing TCS HssRS; therefore, we have named it HssRS interfacing TCS (HitRS). HssRS reciprocates cross-talk to HitRS, suggesting a link between heme toxicity and cell envelope stress. The signaling between HssRS and HitRS occurs in the parental B. anthracis strain; therefore, we classify HssRS-HitRS interactions as cross-regulation. Cross-talk between HssRS and HitRS occurs at both HK-RR and post-RR signaling junctions. Finally, HitRS also regulates a previously unstudied ABC transporter implicating this transporter in the response to cell envelope stress. This chemical biology approach to probing TCS signaling provides a new model for understanding how bacterial signaling networks are integrated to enable adaptation to complex environments such as those encountered during colonization of the vertebrate host.