Nuclear export of mRNA is an essential process for eukaryotic gene expression. The TREX complex couples gene expression from transcription and splicing to mRNA export. Sub2, a core component of the TREX complex in yeast, has diversified in humans to two closely related RNA helicases, UAP56 and URH49. Here, we show that URH49 forms a novel URH49-CIP29 complex, termed the AREX (alternative mRNA export) complex, whereas UAP56 forms the human TREX complex. The mRNAs regulated by these helicases are different at the genome-wide level. The two sets of target mRNAs contain distinct subsets of key mitotic regulators. Consistent with their target mRNAs, depletion of UAP56 causes mitotic delay and sister chromatid cohesion defects, whereas depletion of URH49 causes chromosome arm resolution defects and failure of cytokinesis. In addition, depletion of the other human TREX components or CIP29 causes mitotic defects similar to those observed in UAP56- or URH49-depleted cells, respectively. Taken together, the two closely related RNA helicases have evolved to form distinct mRNA export machineries, which regulate mitosis at different steps.