Mex67, the homolog of human TAP, is not an essential mRNA export factor in Schizosaccharomyces pombe. Here we show that S. pombe encodes a homolog of the TAP cofactor that we have also named p15, whose function in mRNA export is not essential. We have identified and characterized two distinct nuclear export activities, nuclear export signal (NES) I and NES II, within the region of amino acids 434-509 of Mex67. These residues map within the known NTF2-like fold of TAP (amino acids 371-551). We show that the homologs of these two NESs are present and are functionally conserved in TAP. The NES I, NES II, and NES I + II of TAP and Mex67 directly bind with -phenylalanine-glycine (-FG)-containing sequences of S. pombe Nup159 and Nup98 but not with human p62. Mutants of NES I or NES II of Mex67/TAP that do not bind -FG Nup159 and Nup98 in vitro are unable to mediate nuclear export of a heterologous protein in S. pombe and in HeLa cells. Fused with the RNA recognition motifs (RRMs) of Crp79 and green fluorescent protein (GFP) (RRM-NES-GFP), the NES I and NES II of Mex67 or TAP can suppress the mRNA export defect of the Deltap15 rae1-167 synthetic lethal S. pombe strain, suggesting that the NESs can function in the absence of p15. These novel nuclear export sequences may provide additional routes for delivering Mex67/TAP to the nuclear pore complex.