The mRNA nuclear export receptor Mex67/Mtr2 is recruited to mRNAs through RNA-binding adaptors, including components of the THO/TREX complex that couple transcription to mRNA export. Here we show that the ubiquitin-associated (UBA) domain of Mex67 is not only required for proper nuclear export of mRNA but also contributes to recruitment of Mex67 to transcribing genes. Our results reveal that the UBA domain of Mex67 directly interacts with polyubiquitin chains and with Hpr1, a component of the THO/TREX complex, which is regulated by ubiquitylation in a transcription-dependent manner. This interaction transiently protects Hpr1 from ubiquitin/proteasome-mediated degradation and thereby coordinates recruitment of the mRNA export machinery with transcription and early messenger ribonucleoproteins assembly.