In bacteria, the expression of ribosomal proteins is often feedback-regulated at the translational level by the binding of the protein to its own mRNA. This is the case for L20, which binds to two distinct sites of its mRNA that both resemble its binding site on 23 S rRNA. In the present work, we report an NMR analysis of the interaction between the C-terminal domain of L20 (L20C) and both its rRNA- and mRNA-binding sites. Changes in the NMR chemical shifts of the L20C backbone nuclei were used to show that the same set of residues are modified upon addition of either the rRNA or the mRNA fragments, suggesting a mimicry at the atomic level. In addition, small angle x-ray scattering experiments, performed with the rRNA fragment, demonstrated the formation of a complex made of two RNAs and two L20C molecules. A low resolution model of this complex was then calculated using (i) the rRNA/L20C structure in the 50 S context and (ii) NMR and small angle x-ray scattering results. The formation of this complex is interesting in the context of gene regulation because it suggests that translational repression could be performed by a complex of two proteins, each interacting with the two distinct L20-binding sites within the operator.