We report here the results of an analysis of the regulatory range of the GacS/GacA two-component system in Pseudomonas aeruginosa. Using microarrays, we identified a large number of genes that are regulated by the system, and detected a near complete overlap of these genes with those regulated by two small RNAs (sRNAs), RsmY and RsmZ, suggesting that the expression of all GacA-regulated genes is RsmY/Z-dependent. Using genome-wide DNA–protein interaction analyses, we identified only two genomic regions that associated specifically with GacA, located upstream of the rsmY and rsmZ genes. These results demonstrate that in P. aeruginosa, the GacS/GacA system transduces the regulatory signals to downstream genes exclusively by directly controlling the expression of only two genes rsmY and rsmZ. These two sRNAs serve as intermediates between the input signals and the output at the level of mRNA stability, although additional regulatory inputs can influence the levels of these two riboregulators. We show that the A+T-rich DNA segment upstream of rsmZ is bound and silenced by MvaT and MvaU, the global gene regulators of the H-NS family. This work highlights the importance of post-transcriptional mechanisms involving sRNAs in controlling gene expression during bacterial adaptation to different environments.