The bacterial ribonuclease RNase E plays a key role in RNA metabolism. Yet, with 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, limiting our understanding on posttranscriptional regulatory mechanisms in bacteria. Here we show that, RebA, a protein universally present in cyanobacteria, interacts with RNase E in the cyanobacterium Anabaena PCC 7120. Distinct from those known regulators of RNase E, RebA interacts with the catalytic region of RNase E, and suppresses the cleavage activities of RNase E for all tested substrates. Consistent with the inhibitory function of RebA on RNase E, 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, potentially 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.