Acetylation of histones regulates gene expression in eukaryotes. In the yeast Saccharomyces cerevisiae it depends mainly upon the ADA and SAGA histone acetyltransferase complexes for which Gcn5 is the catalytic subunit. Previous screens have determined that global acetylation is reduced in cells lacking subunits of the Ccr4–Not complex, a global regulator of eukaryotic gene expression. In this study we have characterized the functional connection between the Ccr4–Not complex and SAGA. We show that SAGA mRNAs encoding a core set of SAGA subunits are tethered together for co-translational assembly of the encoded proteins. Ccr4–Not subunits bind SAGA mRNAs and promote the co-translational assembly of these subunits. This is needed for integrity of SAGA. In addition, we determine that a glycolytic enzyme, the glyceraldehyde-3-phosphate dehydrogenase Tdh3, a prototypical moonlighting protein, is tethered at this site of Ccr4–Not-dependent co-translational SAGA assembly and functions as a chaperone.