The amount of RNase R, an important degradative exoribonuclease, increases 3-10-fold under a variety of stress conditions. This elevation is due to posttranslational regulation in which the highly unstable RNase R protein becomes stabilized during stress. Here we identify two components of the transtranslation machinery, transfer-messenger RNA (tmRNA) and SmpB, that are responsible for the short half-life of RNase R in exponential phase cells. The absence of either lengthens the half-life of RNase R in vivo >6-fold. SmpB directly interacts with RNase R in vitro and is stimulated by tmRNA. The C-terminal region of RNase R, encompassing its basic region and adjacent S1 domain are required for the interaction; their removal eliminates binding and stabilizes RNase R in vivo. However, the binding of SmpB and tmRNA does not alter RNase R activity. These data define a previously unknown regulatory process in which the stability of an RNase is determined by its interaction with an RNA and an RNA-associated protein.RNase R is a processive 3Ј-to 5Ј-exoribonuclease (1) that in Escherichia coli plays an important role in multiple aspects of RNA metabolism including turnover of mRNA (2, 3) and quality control of stable RNAs (4, 5). The catalytic properties of RNase R are unusual because it is able to digest structured RNAs in the absence of an added RNA helicase (1, 6, 7). As a consequence, RNase R, together with polynucleotide phosphorylase and its associated RNA helicase, are the primary RNases responsible for degradation of structured RNAs. In fact, cells lacking both RNase R and polynucleotide phosphorylase are inviable, and fragments of rRNA and structured mRNAs accumulate in their absence (2,5,8).The amount of RNase R in E. coli increases 3-10-fold during cold shock (9, 10), stationary phase (10, 11), and other stress conditions (10). The molecular mechanisms that underlie these changes in RNase R are of considerable interest inasmuch as little is known about regulation of RNase levels in cells and how this may impact RNA metabolism. In recent studies from our laboratory, it was shown that the elevation of RNase R is largely due to posttranslational regulation (12). RNase R was found to be a highly unstable protein in exponential phase with a halflife of ϳ10 min, whereas it is stabilized under stress conditions, leading to its relative elevation (12). However, the factors or processes responsible for the instability of RNase R are not understood.Here, we show that two components of trans-translation, tmRNA 2 and its associated protein, SmpB, are required for the instability of RNase R. In the absence of either, RNase R levels in exponential phase cells increase markedly, and the half-life of RNase R increases from ϳ10 min to more than 60 min. We also show that SmpB and tmRNA interact with RNase R both in vitro and in vivo and that the C-terminal region of RNase R is required for this interaction. The half-life of truncated RNase R lacking its C-terminal basic region and S1 domain increases dramatically when compared wi...