Only few small, regulatory RNAs encoded opposite another gene have been identified in bacteria. Here, we report the characterization of a locus where a small RNA (SymR) is encoded in cis to an SOS-induced gene whose product shows homology to the antitoxin MazE (SymE). Synthesis of the SymE protein is tightly repressed at multiple levels by the LexA repressor, the SymR RNA and the Lon protease. SymE co-purifies with ribosomes and overproduction of the protein leads to cell growth inhibition, decreased protein synthesis and increased RNA degradation. These properties are shared with several RNA endonuclease toxins of the toxin-antitoxin modules, and we show that the SymE protein represents evolution of a toxin from the AbrB fold, whose representatives are typically antitoxins. We suggest that SymE promotion of RNA cleavage may be important for the recycling of RNAs damaged under SOS-inducing conditions.