Prokaryotic toxin-antitoxin loci encode mRNA cleaving enzymes that inhibit translation. Two types are known: those that cleave mRNA codons at the ribosomal A site and those that cleave any RNA site specifically. RelE of Escherichia coli cleaves mRNA at the ribosomal A site in vivo and in vitro but does not cleave pure RNA in vitro. RelE exhibits an incomplete RNase fold that may explain why RelE requires its substrate mRNA to presented by the ribosome. In contrast, RelE homologue YoeB has a complete RNase fold and cleaves RNA independently of ribosomes in vitro. Here, we show that YoeB cleavage of mRNA is strictly dependent on translation of the mRNA in vivo. Non-translated model mRNAs were not cleaved whereas the corresponding wild-type mRNAs were cleaved efficiently. Model mRNAs carrying frameshift mutations exhibited a YoeB-mediated cleavage pattern consistent with the reading frameshift thus giving strong evidence that YoeB cleavage specificity was determined by the translational reading frame. In contrast, site-specific mRNA cleavage by MazF occurred independently of translation. In one case, translation seriously influenced MazF cleavage efficiency, thus solving a previous apparent paradox. We propose that translation enhances MazF-mediated cleavage of mRNA by destabilization of the mRNA secondary structure.