HIV replication requires nuclear export of unspliced viral RNAs to translate structural proteins and package genomic RNA. Export is mediated by cooperative binding of the Rev protein to the Rev response element (RRE) RNA, to form a highly specific oligomeric ribonucleoprotein (RNP) that binds to the Crm1 host export factor. To understand how protein oligomerization generates cooperativity and specificity for RRE binding, we solved the crystal structure of a Rev dimer at 2.5-Å resolution. The dimer arrangement organizes arginine-rich helices at the ends of a V-shaped assembly to bind adjacent RNA sites and structurally couple dimerization and RNA recognition. A second protein-protein interface arranges higher-order Rev oligomers to act as an adaptor to the host export machinery, with viral RNA bound to one face and Crm1 to another, the oligomers thereby using small, interconnected modules to physically arrange the RNP for efficient export.