The trpRNA-binding Attenuation Protein (TRAP) from Bacillus subtilis is an 11-subunit protein that binds a series of 11 GAG and UAG repeats separated by two to three-spacer nucleosides in trp leader mRNA. The structure of TRAP bound to an RNA containing 11 GAG repeats shows that the RNA wraps around the outside of the protein ring with each GAG interacting with the protein in nearly identical fashion. The only direct hydrogen bond interactions between the protein and the RNA backbone are to the 2′-hydroxyl groups on the third G of each repeat. Replacing all 11 of these guanosines with deoxyriboguanosine eliminates measurable binding to TRAP. In contrast, a single riboguanosine in an otherwise entirely DNA oligonucleotide dramatically stabilizes TRAP binding, and facilitates the interaction of the remaining all-DNA portion with the protein. Studies of TRAP binding to RNAs with between 2 and 11 GAGs, UAGs, AAGs, or CAGs showed that the stability of a TRAP-RNA complex is not directly proportional to the number of repeats in the RNA. These studies also showed that the effect of the identity of the residue in the first position of the triplet, with regard to binding to TRAP, is dependent on the number of repeats in the RNA. Together these data support a model in which TRAP binds to RNA by first forming an initial complex with a small subset of the repeats followed by a cooperative interaction with the remaining triplets.