Proteomic identification of tmRNA substrates

Physiology of trans-translation deficiency in Bacillus subtilis - a comparative proteomics study

trans-Translation is the most effective ribosome rescue system known in bacteria. While it is essential in some bacteria, Bacillus subtilis possesses two additional alternative ribosome rescue mechanisms that require the proteins BrfA or RqcH. To investigate the physiology of trans-translation deficiency in the model organism B. subtilis, we compared the proteomes of B. subtilis 168 and a ΔssrA mutant in the mid-log phase using gel-free label-free quantitative proteomics. In chemically defined medium, the growth rate of the ssrA deletion mutant was 20% lower than that of B. subtilis 168. An 35 S-methionine incorporation assay demonstrated that protein synthesis rates were also lower in the ΔssrA strain. Alternative rescue factors were not detected. Among the 34 proteins overrepresented in the mutant strain were eight chemotaxis proteins. Indeed, both on LB agar and minimal medium the ΔssrA strain showed an altered motility and chemotaxis phenotype. Despite the lower growth rate, in the mutant proteome ribosomal proteins were more abundant while proteins related to amino acid biosynthesis were less abundant than in the parental strain. This overrepresentation of ribosomal proteins coupled with a lower protein synthesis rate and down-regulation of precursor supply reflects the slow ribosome recycling in the trans-translation-deficient mutant.

Peptide Aptamer PA3 Attenuates the Viability of Aeromonas veronii by Hindering of Small Protein B-Outer Membrane Protein A Signal Pathway

The small protein B (SmpB), previously acting as a ribosome rescue factor for translation quality control, is required for cell viability in bacteria. Here, our study reveals that SmpB possesses new function which regulates the expression of outer membrane protein A (ompA) gene as a transcription factor in Aeromonas veronii. The deletion of SmpB caused the lower transcription expression of ompA by Quantitative Real-Time PCR (qPCR). Electrophoretic mobility shift assay (EMSA) and DNase I Footprinting verified that the SmpB bound at the regions of −46 to −28 bp, −18 to +4 bp, +21 to +31 bp, and +48 to +59 bp of the predicted ompA promoter (PompA). The key sites C₅₂AT was further identified to interact with SmpB when PompA was fused with enhanced green fluorescent protein (EGFP) and co-transformed with SmpB expression vector for the fluorescence detection, and the result was further confirmed in microscale thermophoresis (MST) assays. Besides, the amino acid sites G11S, F26I, and K152 in SmpB were the key sites for binding to PompA. In order to further develop peptide antimicrobial agents, the peptide aptamer PA3 was screened from the peptide aptamer (PA) library by bacterial two-hybrid method. The drug sensitivity test showed that PA3 effectively inhibited the growth of A. veronii. In summary, these results demonstrated that OmpA was a good drug target for A. veronii, which was regulated by the SmpB protein and the selected peptide aptamer PA3 interacted with OmpA protein to disable SmpB-OmpA signal pathway and inhibited A. veronii, suggesting that it could be used as an antimicrobial agent for the prevention and treatment of pathogens.

Applications of Bacterial Degrons and Degraders - Toward Targeted Protein Degradation in Bacteria

A repertoire of proteolysis-targeting signals known as degrons is a necessary component of protein homeostasis in every living cell. In bacteria, degrons can be used in place of chemical genetics approaches to interrogate and control protein function. Here, we provide a comprehensive review of synthetic applications of degrons in targeted proteolysis in bacteria. We describe recent advances ranging from large screens employing tunable degradation systems and orthogonal degrons, to sophisticated tools and sensors for imaging. Based on the success of proteolysis-targeting chimeras as an emerging paradigm in cancer drug discovery, we discuss perspectives on using bacterial degraders for studying protein function and as novel antimicrobials.

Large-scale identification of trans-translation substrates targeted by tmRNA in Aeromonas veronii

Transfer-messenger RNA (tmRNA) is ubiquitous in bacteria, acting as the core component for the trans-translation system that contributes to label the aberrantly synthesized peptides for degradation and to release the stalled ribosomes. Deletion of tmRNA causes a variety of phenotypes related to important physiological processes in bacteria. To illustrate the molecular mechanism of the versatility of tmRNA in aquatic pathogen Aeromonas veronii, we mutated the C-terminal nucleotides of tmRNA (MutmRNA) for encoding a tag containing six histidine residues (His₆tag), so as to capture and enrich the trans-translation substrates from the cell lysates through a Ni²⁺-NTA affinity chromatograph. The results showed that the concentrated substrates were detected as distinct and specific bands in western blotting using anti-His antibody, demonstrating that specific defective mRNAs were frequently and intensively rescued by trans-translation during the translation process in A. veronii. The substrates were analyzed by LC-MS/MS and further identified by searching a theoretically constructed database specific for A. veronii. Total of 24 potential substrates were identified, with various functions involved in metabolism, as well as structure and signal-based cellular events. Among the identified substrates, PspA and AsmA were labeled by Flag, and expressed in the presence of the modified trans-translation system in E. coli. Their labelings with MutmRNA were validated by purification through Ni²⁺-NTA column followed by western blotting using anti-Flag antibody. This study provided the most abundant set of endogenous targets for tmRNA in A. veronii, and facilitated further investigations about the molecular mechanism and signal pathway of tmRNA-mediated trans-translation.

Cell division control in Caulobacter crescentus

Caulobacter crescentus is a free-living Alphaproteobacterium that thrives in oligotrophic environments. This review focuses on the regulatory network used by this bacterium to control the levels of cell division proteins, their organization inside the cell and their activity as a function of the cell cycle. Strikingly, C. crescentus makes frequent use of master transcriptional regulators and epigenetic signals, most likely to synchronize cell division with other events of the cell cycle. In addition, cellular metabolism and DNA damage sensors emerge as central players regulating cell division in response to changing environmental conditions.

CauloBrowser: A systems biology resource for Caulobacter crescentus

Caulobacter crescentus is a premier model organism for studying the molecular basis of cellular asymmetry. The Caulobacter community has generated a wealth of high-throughput spatiotemporal databases including data from gene expression profiling experiments (microarrays, RNA-seq, ChIP-seq, ribosome profiling, LC-ms proteomics), gene essentiality studies (Tn-seq), genome wide protein localization studies, and global chromosome methylation analyses (SMRT sequencing). A major challenge involves the integration of these diverse data sets into one comprehensive community resource. To address this need, we have generated CauloBrowser (www.caulobrowser.org), an online resource for Caulobacter studies. This site provides a user-friendly interface for quickly searching genes of interest and downloading genome-wide results. Search results about individual genes are displayed as tables, graphs of time resolved expression profiles, and schematics of protein localization throughout the cell cycle. In addition, the site provides a genome viewer that enables customizable visualization of all published high-throughput genomic data. The depth and diversity of data sets collected by the Caulobacter community makes CauloBrowser a unique and valuable systems biology resource.

tmRNA-mediated trans-translation as the major ribosome rescue system in a bacterial cell

Transfer messenger RNA (tmRNA; also known as 10Sa RNA or SsrA RNA) is a small RNA molecule that is conserved among bacteria. It has structural and functional similarities to tRNA: it has an upper half of the tRNA-like structure, its 5’ end is processed by RNase P, it has typical tRNA-specific base modifications, it is aminoacylated with alanine, it binds to EF-Tu after aminoacylation and it enters the ribosome with EF-Tu and GTP. However, tmRNA lacks an anticodon, and instead it has a coding sequence for a short peptide called tag-peptide. An elaborate interplay of actions of tmRNA as both tRNA and mRNA with the help of a tmRNA-binding protein, SmpB, facilitates trans-translation, which produces a single polypeptide from two mRNA molecules. Initially alanyl-tmRNA in complex with EF-Tu and SmpB enters the vacant A-site of the stalled ribosome like aminoacyl-tRNA but without a codon–anticodon interaction, and subsequently truncated mRNA is replaced with the tag-encoding region of tmRNA. During these processes, not only tmRNA but also SmpB structurally and functionally mimics both tRNA and mRNA. Thus trans-translation rescues the stalled ribosome, thereby allowing recycling of the ribosome. Since the tag-peptide serves as a target of AAA⁺ proteases, the trans-translation products are preferentially degraded so that they do not accumulate in the cell. Although alternative rescue systems have recently been revealed, trans-translation is the only system that universally exists in bacteria. Furthermore, it is unique in that it employs a small RNA and that it prevents accumulation of non-functional proteins from truncated mRNA in the cell. It might play the major role in rescuing the stalled translation in the bacterial cell.

Resolving nonstop translation complexes is a matter of life or death

Problems during gene expression can result in a ribosome that has translated to the 3' end of an mRNA without terminating at a stop codon, forming a nonstop translation complex. The nonstop translation complex contains a ribosome with the mRNA and peptidyl-tRNA engaged, but because there is no codon in the A site, the ribosome cannot elongate or terminate the nascent chain. Recent work has illuminated the importance of resolving these nonstop complexes in bacteria. Transfer-messenger RNA (tmRNA)-SmpB specifically recognizes and resolves nonstop translation complexes in a reaction known as trans-translation. trans-Translation releases the ribosome and promotes degradation of the incomplete nascent polypeptide and problematic mRNA. tmRNA and SmpB have been found in all bacteria and are essential in some species. However, other bacteria can live without trans-translation because they have one of the alternative release factors, ArfA or ArfB. ArfA recruits RF2 to nonstop translation complexes to promote hydrolysis of the peptidyl-tRNAs. ArfB recognizes nonstop translation complexes in a manner similar to tmRNA-SmpB recognition and directly hydrolyzes the peptidyl-tRNAs to release the stalled ribosomes. Genetic studies indicate that most or all species require at least one mechanism to resolve nonstop translation complexes. Consistent with such a requirement, small molecules that inhibit resolution of nonstop translation complexes have broad-spectrum antibacterial activity. These results suggest that resolving nonstop translation complexes is a matter of life or death for bacteria.

Post-translational regulation via Clp protease is critical for survival of Mycobacterium tuberculosis

Unlike most bacterial species, Mycobacterium tuberculosis depends on the Clp proteolysis system for survival even in in vitro conditions. We hypothesized that Clp is required for the physiologic turnover of mycobacterial proteins whose accumulation is deleterious to bacterial growth and survival. To identify cellular substrates, we employed quantitative proteomics and transcriptomics to identify the set of proteins that accumulated upon the loss of functional Clp protease. Among the set of potential Clp substrates uncovered, we were able to unambiguously identify WhiB1, an essential transcriptional repressor capable of auto-repression, as a substrate of the mycobacterial Clp protease. Dysregulation of WhiB1 turnover had a toxic effect that was not rescued by repression of whiB1 transcription. Thus, under normal growth conditions, Clp protease is the predominant regulatory check on the levels of potentially toxic cellular proteins. Our findings add to the growing evidence of how post-translational regulation plays a critical role in the regulation of bacterial physiology.

Identification of ClpP substrates in Caulobacter crescentus reveals a role for regulated proteolysis in bacterial development

Energy-dependent proteases ensure the timely removal of unwanted proteins in a highly selective fashion. In Caulobacter crescentus, protein degradation by the ClpXP protease is critical for cell cycle progression; however, only a handful of substrates are currently known. Here, we use a trapping approach to identify putative substrates of the ClpP associated proteases in C. crescentus. Biochemical validation of several of these targets reveals specific protease recognition motifs and suggests a need for ClpXP-specific degradation beyond degradation of known cell cycle regulators. We focus on a particular instance of regulated proteolysis in Caulobacter by exploring the role of ClpXP in degrading the stalk synthesis transcription factor TacA. We show that TacA degradation is controlled during the cell cycle dependent on the ClpXP regulator CpdR and that stabilization of TacA increases degradation of another ClpXP substrate, CtrA, while restoring deficiencies associated with prolific CpdR activity. Together, our work reveals a number of new validated ClpXP substrates, clarifies rules of protease substrate selection, and demonstrates how regulated protein degradation is critical for Caulobacter development and cell cycle progression.

The tmRNA ribosome-rescue system

The bacterial tmRNA quality control system monitors protein synthesis and recycles stalled translation complexes in a process termed "ribosome rescue." During rescue, tmRNA acts first as a transfer RNA to bind stalled ribosomes, then as a messenger RNA to add the ssrA peptide tag to the C-terminus of the nascent polypeptide chain. The ssrA peptide targets tagged peptides for proteolysis, ensuring rapid degradation of potentially deleterious truncated polypeptides. Ribosome rescue also facilitates turnover of the damaged messages responsible for translational arrest. Thus, tmRNA increases the fidelity of gene expression by promoting the synthesis of full-length proteins. In addition to serving as a global quality control system, tmRNA also plays important roles in bacterial development, pathogenesis, and environmental stress responses. This review focuses on the mechanism of tmRNA-mediated ribosome rescue and the role of tmRNA in bacterial physiology.

The N-terminus of GalE induces tmRNA activity in Escherichia coli

BACKGROUND

The tmRNA quality control system recognizes stalled translation complexes and facilitates ribosome recycling in a process termed 'ribosome rescue'. During ribosome rescue, nascent chains are tagged with the tmRNA-encoded SsrA peptide, which targets tagged proteins for degradation. In Escherichia coli, tmRNA rescues ribosomes arrested on truncated messages, as well as ribosomes that are paused during elongation and termination.

METHODOLOGY/PRINCIPAL FINDINGS

Here, we describe a new translational pausing determinant that leads to SsrA peptide tagging of the E. coli GalE protein (UDP-galactose 4-epimerase). GalE chains are tagged at more than 150 sites, primarily within distinct clusters throughout the C-terminal domain. These tagging sites do not correspond to rare codon clusters and synonymous recoding of the galE gene had little effect on tagging. Moreover, tagging was largely unaffected by perturbations that either stabilize or destabilize the galE transcript. Examination of GalE-thioredoxin (TrxA) fusion proteins showed that the GalE C-terminal domain is no longer tagged when fused to an N-terminal TrxA domain. Conversely, the N-terminus of GalE induced tagging within the fused C-terminal TrxA domain.

CONCLUSIONS/SIGNIFICANCE

These findings suggest that translation of the GalE N-terminus induces subsequent tagging of the C-terminal domain. We propose that co-translational maturation of the GalE N-terminal domain influences ribosome pausing and subsequent tmRNA activity.

The tmRNA-tagging mechanism and the control of gene expression: a review

The tmRNA-mediated trans-translation system is a unique quality control system in eubacteria that combines translational surveillance with the rescue of stalled ribosomes. During trans-translation, the chimeric tmRNA molecule--which acts as both tRNA and mRNA--is delivered to the ribosomal A site by a ribonucleoprotein complex of SmpB and EF-Tu-GTP, allowing the stalled ribosome to switch template and resume translation on a small coding sequence inside the tmRNA molecule. As a result, the aberrant protein becomes tagged by a sequence that is a target for proteolytic degradation. Thus, the system elegantly combines ribosome recycling with a clean-up function when triggered by truncated transcripts or rare codons. In addition, recent observations point to a specific regulation of the translation of a small number of genes by tmRNA-mediated inhibition or stimulation. In this review, we discuss the most prominent biochemical and structural aspects of trans-translation and then focus on the specific role of tmRNA in stress management and cell-cycle control of morphologically complex bacteria.

Beyond ribosome rescue: tmRNA and co-translational processes

tmRNA is a unique bi-functional RNA that acts as both a tRNA and an mRNA to enter stalled ribosomes and direct the addition of a peptide tag to the C terminus of nascent polypeptides. Despite a reasonably clear understanding of tmRNA activity, the reason for its absolute conservation throughout the eubacteria is unknown. Although tmRNA plays many physiological roles in different bacterial systems, recent studies suggest a general role for trans-translation in monitoring protein folding and perhaps other co-translational processes. This review will focus on these new hypotheses and the data that support them.

The role of proteolysis in the Caulobacter crescentus cell cycle and development

Caulobacter crescentus cell cycle progression is implemented by oscillating global transcriptional regulators that establish temporal and spatial control of modular genetic subsystems during the cell cycle. The hierarchy of this regulatory circuit is established through a combination of gene expression control and regulated proteolysis. Recent results highlight the importance of spatial organization for controlled proteolysis in C. crescentus.

Mutations that alter RcdA surface residues decouple protein localization and CtrA proteolysis in Caulobacter crescentus

Periodic activation and deactivation of the essential transcriptional regulator CtrA is necessary to drive cell cycle progression in Caulobacter crescentus. At the onset of DNA replication (the G1-S cell cycle transition), CtrA and the AAA+ protease ClpXP colocalize at one cell pole along with three accessory proteins, RcdA, CpdR, and PopA, and CtrA is rapidly degraded. RcdA is required for polar sequestration and regulated proteolysis of CtrA in vivo, but it does not stimulate CtrA degradation by ClpXP in vitro; thus, the function of RcdA is unknown. We determined the 2.9-A-resolution crystal structure of RcdA and generated structure-guided mutations in rcdA. We assayed the ability of each RcdA variant to support CtrA proteolysis and polar protein localization in Caulobacter. Deletion of an intrinsically disordered peptide at the C-terminus of RcdA prevents efficient CtrA degradation and blocks the transient localization of RcdA and CtrA at the cell pole. Surprisingly, substitutions in two groups of highly conserved, charged surface residues disrupt polar RcdA or CtrA localization but do not affect CtrA proteolysis. This is the first report showing that localization of RcdA can be decoupled from its effects on CtrA degradation. In addition, we used epistasis experiments to show that RcdA is still required for regulated CtrA proteolysis when all SsrA-tagged proteins, abundant substrates of ClpXP, are absent from the cell. Our results argue that RcdA stimulates CtrA proteolysis neither by localizing CtrA at the cell pole nor by preventing competition from SsrA-tagged substrates.

Significant bias against the ACA triplet in the tmRNA sequence of Escherichia coli K-12

The toxin MazF in Escherichia coli cleaves single-stranded RNAs specifically at ACA sequences. MazF overexpression virtually eliminates all cellular mRNAs to completely block protein synthesis. However, protein synthesis can continue on an mRNA that is devoid of ACA triplets. The finding that ribosomal RNAs remain intact in the face of complete translation arrest suggested a purpose for such preservation. We therefore examined the sequences of all transcribed RNAs to determine if there was any statistically significant bias against ACA. While ACA motifs are absent from tmRNA, 4.5S RNA, and seven of the eight 5S rRNAs, statistical analysis revealed that only for tmRNA was the absence nonrandom. The introduction of single-strand ACAs makes tmRNA highly susceptible to MazF cleavage. Furthermore, analysis of tmRNA sequences from 442 bacteria showed that the discrimination against ACA in tmRNAs was seen mostly in enterobacteria. We propose that the unusual bias against ACA in tmRNA may have coevolved with the acquisition of MazF.

Control and benefits of CP4-57 prophage excision in Escherichia coli biofilms

Earlier, we discovered that the global regulator, Hha, is related to cell death in biofilms and regulates cryptic prophage genes. Here, we show that Hha induces excision of prophages, CP4-57 and DLP12, by inducing excision genes and by reducing SsrA synthesis. SsrA is a tmRNA that is important for rescuing stalled ribosomes, contains an attachment site for CP4-57 and is shown here to be required for CP4-57 excision. These prophages impact biofilm development, as the deletion of 35 genes individually of prophages, CP4-57 and DLP12, increase biofilm formation up to 17-fold, and five genes decrease biofilm formation up to sixfold. In addition, CP4-57 excises during early biofilm development but not in planktonic cells, whereas DLP12 excision was detected at all the developmental stages for both biofilm and planktonic cells. CP4-57 excision leads to a chromosome region devoid of prophage and to the formation of a phage circle (which is lost). These results were corroborated by a whole-transcriptome analysis that showed that complete loss of CP4-57 activated the expression of the flg, flh and fli motility operons and repressed expression of key enzymes in the tricarboxylic acid cycle and of enzymes for lactate utilization. Prophage excision also results in the expression of cell lysis genes that reduce cell viability (for example, alpA, intA and intD). Hence, defective prophages are involved in host physiology through Hha and in biofilm formation by generating a diversified population with specialized functions in terms of motility and nutrient metabolism.

Complex regulatory pathways coordinate cell-cycle progression and development in Caulobacter crescentus

Caulobacter crescentus has become the predominant bacterial model system to study the regulation of cell-cycle progression. Stage-specific processes such as chromosome replication and segregation, and cell division are coordinated with the development of four polar structures: the flagellum, pili, stalk, and holdfast. The production, activation, localization, and proteolysis of specific regulatory proteins at precise times during the cell cycle culminate in the ability of the cell to produce two physiologically distinct daughter cells. We examine the recent advances that have enhanced our understanding of the mechanisms of temporal and spatial regulation that occur during cell-cycle progression.

Controlled degradation by ClpXP protease tunes the levels of the excision repair protein UvrA to the extent of DNA damage

UV irradiation damages DNA and activates expression of genes encoding proteins helpful for survival under DNA stress. These proteins are often deleterious in the absence of DNA damage. Here, we investigate mechanisms used to regulate the levels of DNA-repair proteins during recovery by studying control of the nucleotide excision repair (NER) protein UvrA. We show that UvrA is induced after UV irradiation and reaches maximum levels between approximately 20 and 120 min post UV. During post-UV recovery, UvrA levels decrease principally as a result of ClpXP-dependent protein degradation. The rate of UvrA degradation depends on the amount of unrepaired pyrimidine dimers present; this degradation rate is initially slow shortly after UV, but increases as damage is repaired. This increase in UvrA degradation as repair progresses is also influenced by protein-protein interactions. Genetic and in vitro experiments support the conclusion that UvrA-UvrB interactions antagonize degradation. In contrast, Mfd appears to act as an enhancer of UvrA turnover. Thus, our results reveal that a complex network of interactions contribute to tuning the level of UvrA in the cell in response to the extent of DNA damage and nicely mirror findings with excision repair proteins from eukaryotes, which are controlled by proteolysis in a similar manner.

Biology of trans-translation

The trans-translation mechanism is a key component of multiple quality control pathways in bacteria that ensure proteins are synthesized with high fidelity in spite of challenges such as transcription errors, mRNA damage, and translational frameshifting. trans-Translation is performed by a ribonucleoprotein complex composed of tmRNA, a specialized RNA with properties of both a tRNA and an mRNA, and the small protein SmpB. tmRNA-SmpB interacts with translational complexes stalled at the 3' end of an mRNA to release the stalled ribosomes and target the nascent polypeptides and mRNAs for degradation. In addition to quality control pathways, some genetic regulatory circuits use trans-translation to control gene expression. Diverse bacteria require trans-translation when they execute large changes in their genetic programs, including responding to stress, pathogenesis, and differentiation.

Trans-translation in Helicobacter pylori: essentiality of ribosome rescue and requirement of protein tagging for stress resistance and competence

BACKGROUND

The ubiquitous bacterial trans-translation is one of the most studied quality control mechanisms. Trans-translation requires two specific factors, a small RNA SsrA (tmRNA) and a protein co-factor SmpB, to promote the release of ribosomes stalled on defective mRNAs and to add a specific tag sequence to aberrant polypeptides to direct them to degradation pathways. Helicobacter pylori is a pathogen persistently colonizing a hostile niche, the stomach of humans.

PRINCIPAL FINDINGS

We investigated the role of trans-translation in this bacterium well fitted to resist stressful conditions and found that both smpB and ssrA were essential genes. Five mutant versions of ssrA were generated in H. pylori in order to investigate the function of trans-translation in this organism. Mutation of the resume codon that allows the switch of template of the ribosome required for its release was essential in vivo, however a mutant in which this codon was followed by stop codons interrupting the tag sequence was viable. Therefore one round of translation is sufficient to promote the rescue of stalled ribosomes. A mutant expressing a truncated SsrA tag was viable in H. pylori, but affected in competence and tolerance to both oxidative and antibiotic stresses. This demonstrates that control of protein degradation through trans-translation is by itself central in the management of stress conditions and of competence and supports a regulatory role of trans-translation-dependent protein tagging. In addition, the expression of smpB and ssrA was found to be induced upon acid exposure of H. pylori.

CONCLUSIONS

We conclude to a central role of trans-translation in H. pylori both for ribosome rescue possibly due to more severe stalling and for protein degradation to recover from stress conditions frequently encountered in the gastric environment. Finally, the essential trans-translation machinery of H. pylori is an excellent specific target for the development of novel antibiotics.

Evolution of the ssrA degradation tag in Mycoplasma: specificity switch to a different protease

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 ssrA-tagged 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.