Colicin E3 is a ribonuclease that specifically cleaves at the site after A1493 of 16S rRNA in Escherichia coli ribosomes, thus inactivating translation. To analyze the interaction between colicin E3 and 16S rRNA, we used in vitro selection to isolate RNA ligands (aptamers) that bind to the C-terminal ribonuclease domain of colicin E3, from a degenerate RNA pool. Although the aptamers were not digested by colicin E3, they specifically bound to the protein (K(d) = 2-14 nM) and prevented the 16S rRNA cleavage by the C-terminal ribonuclease domain. Among these aptamers, aptamer F2-1 has a sequence similar to that of the region around the cleavage site from residue 1484 to 1506, including the decoding site, of E. coli 16S rRNA. The secondary structure of aptamer F2-1 was determined by the base pair covariation among the variants obtained by a second in vitro selection, using a doped RNA pool based on the aptamer F2-1 sequence. The sequence and structural similarities between the aptamers and 16S rRNA provide insights into the recognition of colicin E3 by this specific 16S rRNA region.