Two-thirds of the 54 proteins of the Escherichia coli ribosome interact directly with the rRNAs, but the rRNA binding sites of only a very few proteins are known. We present a method (selection of random RNA fragments; SERF) that can identify the minimal binding region for proteins within ribonucleo-protein complexes such as the ribosome. The power of the method is exemplified with the ribosomal proteins L4 and L6. Binding sequences are identified for both proteins and characterized by phosphorothioate footprinting. Surprisingly, the binding region of L4, a 53-nt rRNA fragment of domain I of 23S rRNA, can simultaneously and independently bind L24, one of the two assembly initiator proteins of the large subunit.