Events that stall bacterial protein, synthesis activate the ssrA-tagging machinery, resulting in resumption of translation and addition of an 11-residue peptide to the carboxyl terminus of the nascent chain. This ssrA-encoded peptide tag marks the incomplete protein for degradation by the energy-dependent ClpXP protease. Here, a ribosome-associated protein, SspB, was found to bind specifically to ssrA-tagged proteins and to enhance recognition of these proteins by ClpXP. Cells with an sspB mutation are defective in degrading ssrA-tagged proteins, demonstrating that SspB is a specificity-enhancing factor for ClpXP that controls substrate choice.