In Pseudomonas aeruginosa, the production of many virulence factors and secondary metabolites is regulated in concert with cell density through quorum sensing. Two quorum‐sensing regulons have been identified in which the LuxR homologues LasR and RhIR are activated by N‐(3‐oxododecanoyl)‐l‐homo‐serine lactone (OdDHL) and N‐butanoyl‐l‐homoserine lactone (BHL) respectively. The lasR and rhIR genes are linked to the luxl homologues last and rhll, which are responsible for synthesis of OdDHL and BHL, respectively. As lasRI and rhlRI are both involved in regulating synthesis of exoenzymes such as elastase, we sought to determine the nature of their interrelationship. By using lacZ transcriptional fusions in both homologous (P. aeruginosa) and heterologous (Escherichia coli) genetic backgrounds we provide evidence that (i) lasR is expressed constitutively throughout the growth cycle, (ii) rhIR expression is regulated by LasR/OdDHL, and (iii) that RhIR/BHL regulates rhll. We also show that expression of the stationary‐phase sigma factor gene rpoS is abolished in a P. aeruginosa lasR mutant and in the pleiotropic BHL‐negative mutant PAN067. Furthermore, our data reveal that in E. coli, an rpoS‐lacZ fusion is regulated directly by RhIR/BHL. Taken together, these results indicate that P. aeruginosa employs a multilayered hierarchical quorum‐sensing cascade involving RhIR/BHL and LasR/OdDHL, interlinked via RpoS, to integrate the regulation of virulence determinants and secondary metabolites with adaptation and survival in the stationary phase.