The SCF-ROC1 ubiquitin-protein isopeptide ligase (E3) ubiquitin ligase complex targets the ubiquitination and subsequent degradation of protein substrates required for the regulation of cell cycle progression and signal transduction pathways. We have previously shown that ROC1-CUL1 is a core subassembly within the SCF-ROC1 complex, capable of supporting the polymerization of ubiquitin. This report describes that the CUL1 subunit of the bacterially expressed, unmodified ROC1-CUL1 complex is conjugated with Nedd8 at Lys-720 by HeLa cell extracts or by a purified Nedd8 conjugation system (consisting of APP-BP1/Uba3, Ubc12, and Nedd8). This covalent linkage of Nedd8 to CUL1 is both necessary and sufficient to markedly enhance the ability of the ROC1-CUL1 complex to promote ubiquitin polymerization. A mutation of Lys-720 to arginine in CUL1 eliminates the Nedd8 modification, abolishes the activation of the ROC1-CUL1 ubiquitin ligase complex, and significantly reduces the ability of SCF(HOS/beta)(-TRCP)-ROC1 to support the ubiquitination of phosphorylated IkappaBalpha. Thus, although regulation of the SCF-ROC1 action has been previously shown to preside at the level of recognition of a phosphorylated substrate, we demonstrate that Nedd8 is a novel regulator of the efficiency of polyubiquitin chain synthesis and, hence, promotes rapid turnover of protein substrates.