Stalled ribosomes in bacteria are rescued by the tmRNA system. In this process, the nascent polypeptide is modified by the addition of a short C-terminal sequence called the ssrA tag, which is encoded by tmRNA and allows normal termination and release of ribosomal subunits. In most bacteria, ssrA-tagged proteins are degraded by the AAA؉ protease, ClpXP. However, in bacterial species of the genus Mycoplasma, genes for ClpXP and many other proteins were lost through reductive evolution. Interestingly, Mycoplasma ssrA tag sequences are very different from the tags in other bacteria. We report that ssrA-tagged proteins in Mesoplasma florum, a Mycoplasma species, are efficiently recognized and degraded by the AAA؉ Lon protease. Thus, retaining degradation of ssrAtagged translation products was apparently important enough during speciation of Mycoplasma to drive adaptation of the ssrA tag to a different protease. These results emphasize the importance of coupling proteolysis with tmRNA-mediated tagging and ribosome rescue.AAAϩ protease ͉ Lon ͉ reductive evolution ͉ ClpX S talled ribosomes in bacteria are rescued by tmRNA, the product of the ssrA gene, in a process sometimes called trans-translation (1-4). When ribosomes reach the end of a mRNA lacking a stop codon, protein synthesis ceases, and release factors cannot be recruited to allow disassembly. These ribosomes are eventually rescued by tmRNA, which functions initially as an alanyl-tRNA and next as a surrogate messenger RNA to allow resumption of translation. A stop codon at the end of the tmRNA open reading frame allows normal termination of translation, release of the polypeptide, and recycling of the ribosomal subunits for new rounds of protein synthesis.As a result of the tagging and ribosome rescue process, polypeptides liberated by the tmRNA system have an ssrA tag at the C terminus. In Escherichia coli, this tag consists of 11 residues with a C-terminal LAA-coo Ϫ that targets attached proteins for degradation by ClpXP, an AAAϩ protease (1, 5-7). AAAϩ proteases are responsible for most intracellular proteolysis and can harness the energy of ATP hydrolysis to degrade native and denatured proteins (for review, see ref. 8). Indeed, ClpXP is able to degrade substrates with high mechanical stability, ensuring elimination of ssrA-tagged proteins, regardless of their folding state. Other AAAϩ proteases (ClpAP, FtsH, and Lon) and a non-AAAϩ periplasmic protease Tsp also degrade ssrA-tagged proteins under some conditions in E. coli, but ClpXP is responsible for most degradation of ssrA-tagged substrates and is likely to serve the same role in most bacteria (6,(9)(10)(11)(12)(13)(14).Bacteria of the genus Mycoplasma (class Mollicutes) comprise a large group of nonmotile bacteria, characterized by the lack of a cell wall and by small genomes (15). Mycoplasma branched from Gram-positive bacteria by multiple rounds of reductive evolution to reach a genome size of 0.45-1.35 Mbp and are thought to be the smallest self-replicating organisms (16). During genome minimizatio...