Bacteria are equipped with a diverse set of regulatory tools that allow them to quickly adapt to their environment. The RimK system allows for Pseudomonas spp. to adapt through post-transcriptional regulation by altering the ribosomal subunit RpsF. RimK is found in a wide range of bacteria with a conserved amino acid sequence, however, the genetic context and the role of this protein is highly diverse. By solving and comparing the structures of RimK homologs from two related but functionally divergent systems, we uncovered key structural differences that likely contribute to the different activity levels of each of these homologs. Moreover, we were able to clearly resolve the active site of this protein for the first time, resolving binding of the glutamate substrate. This work advances our understanding of how subtle differences in protein sequence and structure can have profound effects on protein activity, which can in turn result in widespread mechanistic changes.