Abstract: BACKGROUND: The Ccr4-Not complex is a key eukaryotic regulator of gene transcription and cytoplasmic mRNA degradation. Whether this complex also affects aspects of post-transcriptional gene regulation, such as mRNA export, remains largely unexplored. Human Caf1 (hCaf1), a Ccr4-Not complex member, interacts with and regulates the arginine methyltransferase PRMT1, whose targets include RNA binding proteins involved in mRNA export. However, the functional significance of this regulation is poorly understood. METHODOLOGY/PRINCIPAL FINDINGS: Here we demonstrate using co-immunoprecipitation approaches that Ccr4-Not subunits interact with Hmt1, the budding yeast ortholog of PRMT1. Furthermore, using genetic and biochemical approaches, we demonstrate that Ccr4-Not physically and functionally interacts with the heterogenous nuclear ribonucleoproteins (hnRNPs) Nab2 and Hrp1, and that the physical association depends on Hmt1 methyltransferase activity. Using mass spectrometry, co-immunoprecipitation and genetic approaches, we also uncover physical and functional interactions between Ccr4-Not subunits and components of the nuclear pore complex (NPC) and we provide evidence that these interactions impact mRNA export. CONCLUSIONS/SIGNIFICANCE: Taken together, our findings suggest that Ccr4-Not has previously unrealized functional connections to the mRNA processing/export pathway that are likely important for its role in gene expression. These results shed further insight into the biological functions of Ccr4-Not and suggest that this complex is involved in all aspects of mRNA biogenesis, from the regulation of transcription to mRNA export and turnover.