In this work we used micro-array experiments to determine the role of each nonessential subunit of the conserved Ccr4-Not complex in the control of gene expression in the yeast Saccharomyces cerevisiae. The study was performed with cells growing exponentially in high glucose and with cells grown to glucose depletion. Specific patterns of gene deregulation were observed upon deletion of any given subunit, revealing the specificity of each subunit's function. Consistently, the purification of the Ccr4-Not complex through Caf40p by tandem affinity purification from wild-type cells or cells lacking individual subunits of the Ccr4-Not complex revealed that each subunit had a particular impact on complex integrity. Furthermore, the micro-arrays revealed that the role of each subunit was specific to the growth conditions. From the study of only two different growth conditions, revealing an impact of the Ccr4-Not complex on more than 85% of all studied genes, we can infer that the Ccr4-Not complex is important for expression of most of the yeast genome.