CCR4-NOT is a large protein complex present both in cytoplasm and the nucleus of eukaryotic cells. Although it is involved in a variety of distinct processes related to expression of genetic information such as poly(A) tail shortening, transcription regulation, nuclear export and protein degradation, there is only fragmentary information available on some of its nine subunits. Here we show a comprehensive structural characterization of the native CCR4-NOT complex from Schizosaccharomyces pombe. Our cryo-EM 3D reconstruction of the complex, combined with techniques such as immunomicroscopy, RNA-nanogold labelling, docking of the available high-resolution structures and models of different subunits and domains, allow us to propose its full molecular architecture. We locate all functionally defined domains endowed with deadenylating and ubiquitinating activities, the nucleus-specific RNA-interacting subunit Mmi1, as well as surfaces responsible for protein-protein interactions. This information provides insight into cooperation of the different CCR4-NOT complex functions.