In bacteria, stalled ribosomes are recycled by a hybrid transfer-messenger RNA (tmRNA). Like tRNA, tmRNA is aminoacylated with alanine and is delivered to the ribosome by EF-Tu, where it reacts with the growing polypeptide chain. tmRNA entry into stalled ribosomes poses a challenge to our understanding of ribosome function because it occurs in the absence of a codon-anticodon interaction. Instead, tmRNA entry is licensed by the binding of its protein partner, SmpB, to the ribosomal decoding center. We analyzed a series of SmpB mutants and found that its C-terminal tail is essential for tmRNA accommodation but not for EF-Tu activation. We obtained evidence that the tail likely functions as a helix on the ribosome to promote accommodation and identified key residues in the tail essential for this step. In addition, our mutational analysis points to a role for the conserved K(131)GKK tail residues in trans-translation after peptidyl transfer to tmRNA, presumably EF-G-mediated translocation or translation of the tmRNA template. Surprisingly, analysis of A1492, A1493, and G530 mutants reveals that while these ribosomal nucleotides are essential for normal tRNA selection, they play little to no role in peptidyl transfer to tmRNA. These studies clarify how SmpB interacts with the ribosomal decoding center to license tmRNA entry into stalled ribosomes.