Previously we described an in vitro selection variant abbreviated SERF (in vitro selection from random rRNA fragments) that identifies protein binding sites within large RNAs. With this method, a small rRNA fragment derived from the 23S rRNA was isolated that binds simultaneously and independently the ribosomal proteins L4 and L24 from Escherichia coli. Until now the rRNA structure within the ternary complex L24–rRNA–L4 could not be studied due to the lack of an appropriate experimental strategy. Here we tackle the issue by separating the various complexes via native gel-electrophoresis and analyzing the rRNA structure by in-gel iodine cleavage of phosphorothioated RNA. The results demonstrate that during the transition from either the L4 or L24 binary complex to the ternary complex the structure of the rRNA fragment changes significantly. The identified protein binding sites are in excellent agreement with the recently reported crystal structure of the 50S subunit. Because both proteins play a prominent role in early assembly of the large subunit, the results suggest that the identified rRNA fragment is a key element for the folding of the 23S RNA during early assembly. The introduced in-gel cleavage method should be useful when an RNA structure within mixed populations of different but related complexes should be studied.