A striking characteristic of mRNA export factors is that they shuttle continuously between the cytoplasm and the nucleus. This shuttling is mediated by specific factors interacting with peptide motifs called nuclear export signals (NES) and nuclear localization signals. We have identified a novel CRM-1-independent transferable NES and two nuclear localization signals in the Epstein-Barr virus mRNA export factor EB2 (also called BMLF1, Mta, or SM) localized at the N terminus of the protein between amino acids 61 and 146. We have also found that a previously described double NES (amino acids 213-236) does not mediate the nuclear shuttling of EB2, but is an interaction domain with the cellular export factor REF in vitro. This newly characterized REF interaction domain is essential for EB2-mediated mRNA export. Accordingly, in vivo, EB2 is found in complexes containing REF as well as the cellular factor TAP. However, these interactions are RNase-sensitive, suggesting that the RNA is an essential component of these complexes.