Pre-mRNAs undergo splicing to remove introns, and the spliced mRNA is exported to the cytoplasm for translation. Here we investigated the mechanism for recruitment of the conserved mRNA export machinery (TREX complex) to mRNA. We show that the human TREX complex is recruited to a region near the 5' end of mRNA, with the TREX component Aly bound closest to the 5' cap. Both TREX recruitment and mRNA export require the cap, and these roles for the cap are splicing dependent. CBP80, which is bound to the cap, associates efficiently with TREX, and Aly mediates this interaction. Together, these data indicate that the CBP80-Aly interaction results in recruitment of TREX to the 5' end of mRNA, where it functions in mRNA export. As a consequence, the mRNA would be exported in a 5' to 3' direction through the nuclear pore, as observed in early electron micrographs of giant Balbiani ring mRNPs.