SgrS is an Hfq-binding small antisense RNA that is induced upon phosphosugar stress. It forms a ribonucleoprotein complex with RNase E through Hfq to mediate silencing of the target ptsG mRNA encoding the membrane component of the glucose-specific phosphoenolpyruvate phosphotransferase system. Although SgrS is believed to act on ptsG mRNA through base pairing between complementary regions, this was not previously tested experimentally. We addressed the question of whether SgrS indeed forms an RNA-RNA duplex with ptsG mRNA to exert its regulatory function. Specific single nucleotide substitutions around the Shine-Dalgarno (SD) sequence of ptsG completely eliminated SgrS action while compensatory mutations in SgrS restored it. A systematic mutational analysis of both ptsG and SgrS RNAs revealed that six base pairs around SD sequence of ptsG are particularly important for SgrS action. We also showed in vitro that SgrS forms a stable duplex with the ptsG mRNA, and that Hfq markedly facilitates the rate of duplex formation.