Recent studies have suggested that a sub-complex of RNA polymerase II composed of Rpb4 and Rpb7 couples the nuclear and cytoplasmic stages of gene expression by associating with newly made mRNAs in the nucleus, and contributing to their translation and degradation in the cytoplasm. Here we show by yeast two hybrid and co-immunoprecipitation experiments, followed by ribosome fractionation and fluorescent microscopy, that a subunit of the Ccr4-Not complex, Not5, is essential in the nucleus for the cytoplasmic functions of Rpb4. Not5 interacts with Rpb4; it is required for the presence of Rpb4 in polysomes, for interaction of Rpb4 with the translation initiation factor eIF3 and for association of Rpb4 with mRNAs. We find that Rpb7 presence in the cytoplasm and polysomes is much less significant than that of Rpb4, and that it does not depend upon Not5. Hence Not5-dependence unlinks the cytoplasmic functions of Rpb4 and Rpb7. We additionally determine with RNA immunoprecipitation and native gel analysis that Not5 is needed in the cytoplasm for the co-translational assembly of RNA polymerase II. This stems from the importance of Not5 for the association of the R2TP Hsp90 co-chaperone with polysomes translating RPB1 mRNA to protect newly synthesized Rpb1 from aggregation. Hence taken together our results show that Not5 interconnects translation and transcription.