In the plant-beneficial bacterium Pseudomonas fluorescens CHA0, the expression of antifungal exoproducts is controlled by the GacS/GacA two-component system. Two RNA binding proteins (RsmA, RsmE) ensure effective translational repression of exoproduct mRNAs. At high cell population densities, GacA induces three small RNAs (RsmX, RsmY, RsmZ) which sequester both RsmA and RsmE, thereby relieving translational repression. Here we systematically analyse the features that allow the RNA binding proteins to interact strongly with the 5' untranslated leader mRNA of the P. fluorescens hcnA gene (encoding hydrogen cyanide synthase subunit A). We obtained evidence for three major RsmA/RsmE recognition elements in the hcnA leader, based on directed mutagenesis, RsmE footprints and toeprints, and in vivo expression data. Two recognition elements were found in two stem-loop structures whose existence in the 5' leader region was confirmed by lead(II) cleavage analysis. The third recognition element, which overlapped the hcnA Shine-Dalgarno sequence, was postulated to adopt either an open conformation, which would favour ribosome binding, or a stem-loop structure, which may form upon interaction with RsmA/RsmE and would inhibit access of ribosomes. Effective control of hcnA expression by the Gac/Rsm system appears to result from the combination of the three appropriately spaced recognition elements.