The Ccr4-Not complex is a highly conserved nine-subunit protein complex that has been implicated in virtually all aspects of gene control, including transcription, mRNA decay and quality control, RNA export, translational repression and protein ubiquitylation. Understanding its mechanisms of action has been difficult due to the size of the complex and the fact that it regulates mRNAs and proteins at many levels in both the cytoplasm and the nucleus. Recently, biochemical and genetic studies on the yeast Ccr4-Not complex have revealed insights into its role in promoting elongation by RNA polymerase II. This review will describe what is known about the Ccr4-Not complex in regulating transcription elongation and its possible collaboration with other factors traveling with RNAPII across genes. This article is part of a Special Issue entitled: RNA polymerase II Transcript Elongation.