Pseudomonas aeruginosa has sets of sensory genes designated che and che2. The che genes are required for flagella-mediated chemotaxis. The che2 genes are expressed in the stationary phase of growth and are probably also involved in flagella-mediated behavioural responses. P. aeruginosa also has 26 chemoreceptor genes, six of which are preferentially expressed in stationary phase. Subcellular localization experiments indicated that Che proteins form signal transduction complexes at cell poles throughout growth. Cyan fluorescent protein (CFP)-tagged McpA, a stationary phase-expressed chemoreceptor, appeared and colocalized with yellow fluorescent protein (YFP)-tagged CheA when cells entered stationary phase. This indicates that P. aeruginosa chemotaxis protein complexes are subject to remoulding by chemoreceptor proteins that are expressed when cells stop growing. CheA-CFP and CheY2-YFP tagged proteins that were coexpressed in the same cell had separate subcellular locations, indicating that Che2 proteins do not enter into direct physical interactions with Che proteins. Che2 protein complex formation required McpB, another stationary phase induced chemoreceptor that is predicted to be soluble. This implies that Che2 complexes have a function that depends on just one chemoreceptor. Our results suggest that motile P. aeruginosa cells have signal transduction systems that are adapted to allow non-growing cells to sense and respond to their environment differently from actively growing cells.