Background: Widespread bacterial signal transduction circuits are generally referred to as`twocomponent systems' or`histidine (His)-to-aspartate (Asp) phosphorelays.' In Escherichia coli, as many as 30 distinct His-to-Asp phosphorelay signalling pathways operate in response to a wide variety of environmental stimuli, such as medium osmolarity and anaerobiosis. In this regard, it is of interest whether or not some of them together constitute a network of signalling pathways through a physiologically relevant mechanism (often referred to as cross-regulation'). We have addressed this issue, with special reference to the osmo-responsive EnvZ and anaero-responsive ArcB phosphorelay signalling pathways in E. coli.