TAP-p15 heterodimers have been implicated in the export of mRNAs through nuclear pore complexes (NPCs). We report a structural analysis of the interaction domains of TAP and p15 in a ternary complex with a Phe-Gly (FG) repeat of an NPC component. The TAP-p15 heterodimer is structurally similar to the homodimeric transport factor NTF2, but unlike NTF2, it is incompatible with either homodimerization or Ran binding. The NTF2-like heterodimer functions as a single structural unit in recognizing an FG repeat at a hydrophobic pocket present only on TAP and not on p15. This FG binding site interacts synergistically with a second site at the C terminus of TAP to mediate mRNA transport through the pore. In general, our findings suggest that FG repeats bind with a similar conformation to different classes of transport factors.