The bacterial endoribonuclease RNase E occupies a pivotal position in the control of gene expression, as its actions either commit transcripts to an irreversible fate of rapid destruction or unveil their hidden functions through specific processing. Moreover, the enzyme contributes to quality control of rRNAs. The activity of RNase E can be directed and modulated by signals provided through regulatory RNAs that guide the enzyme to specific transcripts that are to be silenced. Early in its evolutionary history, RNase E acquired a natively unfolded appendage that recruits accessory proteins and RNA. These accessory factors facilitate the activity of RNase E and include helicases that remodel RNA and RNA-protein complexes, and polynucleotide phosphorylase, a relative of the archaeal and eukaryotic exosomes. RNase E also associates with enzymes from central metabolism, such as enolase and aconitase. RNase E-based complexes are diverse in composition, but generally bear mechanistic parallels with eukaryotic machinery involved in RNA-induced gene regulation and transcript quality control. That these similar processes arose independently underscores the universality of RNA-based regulation in life. Here we provide a synopsis and perspective of the contributions made by RNase E to sustain robust gene regulation with speed and accuracy.