The evolutionarily conserved mRNA export receptor Mex67/NXF1 associates with mRNAs through its adaptor, Yra1/REF, allowing mRNA ribonucleoprotein (mRNP) exit through nuclear pores. However, alternate adaptors should exist, since Yra1 is dispensable for mRNA export in Drosophila and Caenorhabditis elegans. Here we report that Mex67 interacts directly with Nab2, an essential shuttling mRNA-binding protein required for export. We further show that Yra1 enhances the interaction between Nab2 and Mex67, and becomes dispensable in cells overexpressing Nab2 or Mex67. These observations appoint Nab2 as a potential adaptor for Mex67, and define Yra1/REF as a cofactor stabilizing the adaptor-receptor interaction. Importantly, Yra1 ubiquitination by the E3 ligase Tom1 promotes its dissociation from mRNP before export. Finally, loss of perinuclear Mlp proteins suppresses the growth defects of Tom1 and Yra1 ubiquitination mutants, suggesting that Tom1-mediated dissociation of Yra1 from Nab2-bound mRNAs is part of a surveillance mechanism at the pore, ensuring export of mature mRNPs only.