Messenger RNAs lacking a stop codon trap ribosomes at their 3 ′ ends, depleting the pool of ribosomes available for protein synthesis. In bacteria, a remarkable quality control system rescues and recycles stalled ribosomes in a process known as transtranslation. Acting as a tRNA, transfer-messenger RNA (tmRNA) is aminoacylated, delivered by EF-Tu to the ribosomal A site, and accepts the nascent polypeptide. Translation then resumes on a reading frame within tmRNA, encoding a short peptide tag that targets the nascent peptide for degradation by proteases. One unsolved issue in trans-translation is how tmRNA and its protein partner SmpB preferentially recognize stalled ribosomes and not actively translating ones. Here, we examine the effect of the length of the 3 ′ extension of mRNA on each step of trans-translation by pre-steady-state kinetic methods and fluorescence polarization binding assays. Unexpectedly, EF-Tu activation and GTP hydrolysis occur rapidly regardless of the length of the mRNA, although the peptidyl transfer to tmRNA decreases as the mRNA 3 ′ extension increases and the tmRNA·SmpB binds less tightly to the ribosome with an mRNA having a long 3 ′ extension. From these results, we conclude that the tmRNA·SmpB complex dissociates during accommodation due to competition between the downstream mRNA and the C-terminal tail for the mRNA channel. Rejection of the tmRNA·SmpB complex during accommodation is reminiscent of the rejection of near-cognate tRNA from the ribosome in canonical translation.