An RNA chaperon Hfq along with Hfq-binding sRNAs stably binds to RNase E in Escherichia coli. The role of the Hfq–RNase E interaction is to recruit RNase E to target mRNAs of sRNAs resulting in the rapid degradation of the mRNA–sRNA hybrid. The C-terminal scaffold region of RNase E is responsible for the interaction with Hfq. Here, we demonstrate that the scaffold region can be deleted up to residue 750 without losing the ability to cause the rapid degradation of target mRNAs mediated by Hfq/sRNAs. The truncated RNase E750 can still bind to Hfq although the truncation significantly reduces the Hfq-binding ability. We conclude that the subregion between 711 and 750 is sufficient for the functional interaction with Hfq to support the rapid degradation of ptsG mRNA although additional subregions within the scaffold are also involved in Hfq binding. Deletion of the 702–750 region greatly impairs the ability of RNase E to cause the degradation of ptsG mRNA. In addition, a polypeptide corresponding to the scaffold region binds to Hfq without the help of RNA. Finally, we demonstrate that overexpression of RhlB partially inhibits the Hfq binding to RNase E and the rapid degradation of ptsG mRNA.