RNase E is a major ribonuclease for RNA metabolism in bacteria. Because it has a large substrate spectrum and poor substrate specificity, its activity must be well controlled under different conditions. Only a few regulators of RNase E are known in bacteria, limiting our understanding on the posttranscriptional regulatory mechanisms operating in these organisms. Here we show that, RebA, a protein universally present in cyanobacteria, interacts with RNase E in the filamentous cyanobacterium Anabaena PCC 7120. Distinct from those known regulators of RNase E, RebA interacts with the 5' sensor domain in the catalytic region of RNase E, and suppresses the cleavage activities of RNase E for all tested RNA substrates irrespective of their 5'-end status. Consistent with the inhibitory function of RebA on RNase E, conditional depletion of RNase E and overproduction of RebA caused formation of elongated cells, whereas the absence of RebA and overproduction of RNase E resulted in a shorter-cell phenotype. We further showed that the morphological changes caused by altered levels of RNase E or RebA are dependent on their physical interaction. The action of RebA represents a new mechanism, highly conserved in cyanobacteria, for RNase E regulation. Our findings provide insights into the regulation and the function of RNase E, and demonstrate the importance of balanced RNA metabolism in bacteria.