In bacteria, translation of mRNAs lacking stop codons produces truncated polypeptides and traps ribosomes in unproductive complexes. Potentially harmful truncated proteins are tagged with short peptides encoded by the mRNA-like domain of tmRNA and targeted for digestion by housekeeping proteases. We show that altered Escherichia coli transfer-messenger RNAs (tmRNAs) produce in vivo fusion proteins with peptide tags that extend far beyond the conventional termination signal of the wild-type tmRNA. Regions of tmRNA capable of serving as templates for protein synthesis include helix 5, as well as pseudoknots 2, 3, and 4. The removal of all six in-frame stop codons negatively affects tmRNA processing, thereby preventing translation of the 3' portion of the tRNA-like domain. These findings provide evidence that trans-translation can be accompanied by the unfolding of significant portions of the tmRNA molecule. Many of these conformational changes are likely to be required during trans-translation to maintain the ribosomal subunits in close proximity to the tmRNA for monitoring its transit.