Before polyadenylated mRNA is exported from the nucleus, the 3'-end processing complex is removed by a poorly described mechanism. In this study, we asked whether factors involved in mRNP maturation and export are also required for disassembly of the cleavage and polyadenylation complex. An RNA immunoprecipitation assay monitoring the amount of the cleavage factor (CF) IA component Rna15p associated with poly(A)(+) RNA reveals defective removal of Rna15p in mutants of the nuclear export receptor Mex67p as well as other factors important for assembly of an export-competent mRNP. In contrast, Rna15p is not retained in mutants of export factors that function primarily on the cytoplasmic side of the nuclear pore. Consistent with a functional interaction between Mex67p and the 3'-end processing complex, a mex67 mutant accumulates unprocessed SSA4 transcripts and exhibits a severe growth defect when this mutation is combined with mutation of Rna15p or another CF IA subunit, Rna14p. RNAs that become processed in a mex67 mutant have longer poly(A) tails both in vivo and in vitro. This influence of Mex67p on 3'-end processing is conserved, as depletion of its human homolog, TAP/NXF1, triggers mRNA hyperadenylation. Our results indicate a function for nuclear mRNP assembly factors in releasing the 3'-end processing complex once polyadenylation is complete.