In Pseudomonas aeruginosa the Rsm system is involved in regulation of quorum-sensing and virulence gene expression. Our recent studies revealed that the stability and abundance of the non-coding RNA RsmY, which antagonizes the translational regulator RsmA, is dependent on Hfq. Here, we show that Hfq and RsmA bind concurrently to RsmY. Enzymatic probing of RsmY RNA in the presence of RsmA and Hfq verified the proposed -GGA- motifs as RsmA binding sites and located Hfq binding sites in single-stranded regions adjacent to stem-loop structures, respectively. We conclude that distinct binding of Hfq and RsmA on RsmY RNA permits RsmY-mediated RsmA titration upon binding to and stabilization of RsmY RNA by Hfq. In addition, we provide evidence that Hfq sequesters RNase E cleavage sites on RsmY, which explains the previously observed dependence of RsmY RNA stability on Hfq.