The trp RNA-binding attenuation protein (TRAP) regulates expression of the tryptophan biosynthetic genes in several Bacilli by binding to the leader region of the nascent trp mRNA, inhibiting continued transcription. The 11 subunit TRAP molecule is active in complex with tryptophan, and binds consequently an RNA target segment consisting of 11 (G/U)AG triplets, each separated by two or three non-conserved "spacer" nucleotides. Here, we report the first crystal structures of TRAP in a complex with RNA containing UAG triplets separated by two nucleotides and in a complex with RNA containing GAG triplets separated by three nucleotides. Comparison with known structures of TRAP-RNA complexes shows that both substitution of G-1 with U-1 in the triplet and addition of an extra spacer nucleotide lead to a more flexible complex. This suggests an explanation why, in the trp leader RNA, all three-nucleotide spacer regions are followed by a G-1 nucleotide. Taken together, the structures demonstrate that RNA binding to TRAP is mediated by specific interactions involving the A-2 and G-3 nucleotides of the triplet. This is accompanied by the disruption of stacking interactions between the bases of the other nucleotides, contributing to the increase in entropy that drives binding.