Regulated transcription termination provides an efficient and responsive means to control gene expression. In bacteria, rho-independent termination occurs through the formation of an intrinsic RNA terminator loop, which disrupts the RNA polymerase elongation complex, resulting in its dissociation from the DNA template. Bacteria have a number of pathways for overriding termination, one of which is the formation of mutually exclusive RNA motifs. ANTAR domains are a class of antiterminator that bind and stabilize dual hexaloop RNA motifs within the nascent RNA chain to prevent terminator loop formation. We have determined the structures of the dimeric ANTAR domain protein EutV, from Enterococcus faecialis, in the absence of and in complex with the dual hexaloop RNA target. The structures illustrate conformational changes that occur upon RNA binding and reveal that the molecular interactions between the ANTAR domains and RNA are restricted to a single hexaloop of the motif. An ANTAR domain dimer must contact each hexaloop of the dual hexaloop motif individually to prevent termination in eubacteria. Our findings thereby redefine the minimal ANTAR domain binding motif to a single hexaloop and revise the current model for ANTAR-mediated antitermination. These insights will inform and facilitate the discovery of novel ANTAR domain RNA targets.