Mdm30, an F-box protein in yeast, has been recently shown to promote mRNA export. However, it remains unknown how Mdm30 facilitates mRNA export. Here, we show that Mdm30 targets the Sub2 component of the TREX (Transcription/Export) complex for ubiquitylation and subsequent proteasomal degradation. Such a targeted degradation of Sub2 enhances the recruitment of the mRNA export adaptor, Yra1, to the active genes to promote mRNA export. Together, these results elucidate that Mdm30 promotes mRNA export by lowering Sub2's stability and consequently enhancing Yra1 recruitment, thus illuminating new regulatory mechanisms of mRNA export by Mdm30.