Small protein B (SmpB) is a requisite component of the transfer messenger RNA (tmRNA)-mediated bacterial translational quality control system known as trans-translation. The initial binding of tmRNA and its subsequent accommodation into the ribosomal A-site are activities intimately linked to SmpB protein function. From a mechanistic perspective, two key unanswered questions that require further investigation are: 1) what constitutes a stalled ribosome recognition complex and 2) does SmpB pre-bind ribosomes to recruit tmRNA. We have assessed, both in vivo and in vitro, the nature and stability of free SmpB interactions with stalled ribosomes and examined whether these interactions are functionally relevant. We present evidence to demonstrate that interaction of free SmpB with ribosomes is salt sensitive and significantly more labile than interaction of the SmpB.tmRNA complex with ribosomes. Upon dissociation of 70 S ribosomes SmpB partitions primarily with tmRNA rather than ribosomal subunits. This finding is consistent with biochemical and structural data demonstrating that tmRNA is the high-affinity binding partner of SmpB. Moreover, we show that under normal physiological conditions roughly similar numbers of SmpB and tmRNA molecules are present in cells. Our investigations also reveal that upon induction of a nonstop mRNA, SmpB is enriched in stalled ribosome fractions only in the presence of tmRNA. Based on these findings, we conclude that SmpB does not pre-bind stalled ribosome and that functional SmpB-stalled ribosome interactions require tmRNA. We propose that a 1:1:1 complex of SmpB.tmRNA.EF-Tu(GTP) recognizes and binds a stalled ribosome to initiate trans-translation.