In bacterial ribosomes, the small (30S) ribosomal subunit is composed of 16S rRNA and 21 distinct proteins. Ribosomal protein S15 is of particular interest because it binds primarily to 16S rRNA and is required for assembly of the small subunit and for intersubunit association, thus representing a key element in the assembly of a whole ribosome. Here we report the 2.8 ¿ resolution crystal structure of the highly conserved S15-rRNA complex. Protein S15 interacts in the minor groove with a G-U/G-C motif and a three-way junction. The latter is constrained by a conserved base triple and stacking interactions, and locked into place by magnesium ions and protein side chains, mainly through interactions with the unique three-dimensional geometry of the backbone. The present structure gives insights into the dual role of S15 in ribosome assembly and translational regulation.