The Ccr4-Not complex is a conserved multi-subunit complex in eukaryotes that carries 2 enzymatic activities: ubiquitination mediated by the Not4 RING E3 ligase and deadenylation mediated by the Ccr4 and Caf1 orthologs. This complex has been implicated in all aspects of the mRNA life cycle, from synthesis of mRNAs in the nucleus to their degradation in the cytoplasm. More recently the complex has also been implicated in many aspects of the life cycle of proteins, from quality control during synthesis of peptides, to assembly of protein complexes and protein degradation. Consistently, the Ccr4-Not complex is found both in the nucleus, where it is connected to transcribing ORFs, and in the cytoplasm, where it was revealed to be both associated with translating ribosomes and in RNA processing bodies. This functional and physical presence of the Ccr4-Not complex at all stages of gene expression raises the question of its fundamental role. This review will summarize recent evidence designing the Not3/5 module of the Ccr4-Not complex as a functional module involved in coordination of the regulation of gene expression between the nucleus and the cytoplasm.