The association between Mtr2 and Mex67 is essential for the nuclear export of bulk messenger RNA in yeast. In metazoans, the analogous function is carried out by the TAP - p15 heterodimer. Whereas Mex67 and TAP are highly conserved proteins, their binding partners, Mtr2 and p15, share no sequence similarity, but are nevertheless functionally homologous. Here, we report the 2.8-Angstrom resolution crystal structure of Mtr2 in complex with the NTF2-like domain of Mex67. Mtr2 is a novel member of the NTF2-like family and interacts with Mex67, forming a complex with a similar structural architecture to that of TAP - p15. Mtr2 fulfils an analogous function to that of human p15 in maintaining the structural integrity of the heterodimer. In addition, Mtr2 presents a long internal loop, which contains residues that affect the export of the large ribosomal subunit.