Cullin-RING E3 ubiquitin ligases (CRLs) are large and diverse multisubunit protein complexes that contribute to about one-fifth of ubiquitin-dependent protein turnover in cells. CRLs are activated by the attachment of the ubiquitin-like protein neural precursor cell expressed, developmentally down-regulated 8 (NEDD8) to the cullin subunits. This cullin neddylation is essential for a plethora of CRL-regulated cellular processes and is vital for life. In mammals, neddylation is promoted by the five co-E3 ligases, defective in cullin neddylation 1 domain-containing 1-5 (DCNL1-5); however, their functional regulation within the CRL complex remains elusive. We found here that the ubiquitin-associated (UBA) domain-containing DCNL1 is monoubiquitylated when bound to CRLs and that this monoubiquitylation depends on the CRL-associated Ariadne RBR ligases TRIAD1 (ARIH2) and HHARI (ARIH1) and strictly requires the DCNL1's UBA domain. Reconstitution of DCNL1 monoubiquitylation revealed that autoubiquitylated TRIAD1 mediates binding to the UBA domain and subsequently promotes a single ubiquitin attachment to DCNL1 in a mechanism previously dubbed coupled monoubiquitylation. Moreover, we provide evidence that DCNL1 monoubiquitylation is required for efficient CRL activity, most likely by remodeling CRLs and their substrate receptors. Collectively, this work identifies DCNL1 as a critical target of Ariadne RBR ligases and coupled monoubiquitylation of DCNL1 as an integrated mechanism that affects CRL activity and client-substrate ubiquitylation at multiple levels.