SsrA RNA acts as a tRNA and mRNA to modify proteins whose synthesis on ribosomes has stalled. Such proteins are marked for degradation by addition of peptide tags to their C termini in a reaction mediated by SsrA RNA and SmpB, a specific SsrA-RNA binding protein. Evidence is presented here for the existence of a larger ribonucleoprotein complex that contains ribosomal protein S1, phosphoribosyl pyrophosphate synthase, RNase R, and YfbG in addition to SsrA RNA and SmpB. Biochemical, genetic, and phylogenetic results suggest potential roles for some of these factors in various stages of the ribosome rescue and tagging process and/or the presence of functional interactions between one or more of these proteins and SsrA.