It has been known for some time that the HIV Rev protein binds and oligomerizes on a well-defined multiple stem-loop RNA structure, named the Rev Response Element (RRE), which is present in a subset of HIV mRNAs. This binding is the first step in a pathway that overcomes a host restriction, which would otherwise prevent the export of these RNAs to the cytoplasm. Four recent publications now provide new insight into the structure of Rev and the multimeric RNA-protein complex that forms on the RRE [1–4]. Two unexpected and remarkable findings revealed in these studies are the flexibility of RNA binding that is demonstrated by the Rev arginine-rich RNA binding motif, and the way that both Rev protein and RRE contribute to the formation of the complex in a highly cooperative fashion. These studies also define the Rev dimerization and oligomerization interfaces to a resolution of 2.5Å, providing a framework necessary for further structural and functional studies. Additionally, and perhaps most importantly, they also pave the way for rational drug design, which may ultimately lead to new therapies to inhibit this essential HIV function.