The karyopherin-related nuclear transport factor exportin-5 preferentially recognizes and transports RNAs containing minihelix motif, a structural cis-acting export element that comprises a double-stranded stem (>14 nucleotides) with a base-paired 5' end and a 3-8-nucleotide protruding 3' end. This structural motif is present in various small cellular and viral polymerase III transcripts such as the adenovirus VA1 RNA (VA1). Here we show that the double-stranded RNA-binding protein, ILF3 (interleukin enhancer binding factor 3) preferentially binds minihelix motif. Gel retardation assays and glutathione S-transferase pull-down experiments revealed that ILF3, exportin-5, RanGTP, and VA1 RNA assembled in a quaternary complex in which the RNA moiety bridges the interaction between ILF3 and exportin-5. Formation of this complex is facilitated by the ability of both exportin-5 and ILF3 to mutually increase their apparent affinity for VA1 RNA. Using microinjection in the nucleus of HeLa cells and transfection experiments, we show here that formation of the cooperative RanGTP-dependent RNA/ILF3/exportin-5 complex promotes the co-transport of VA1 and ILF3 from the nucleus to the cytoplasm. Exportin-5 thus appears as the first example of a nuclear export receptor that mediates RNA export but also promotes transport of proteinaceous cargo through appropriate and specific RNA adaptors.