Cullin-RING ligases (CRLs) are a significant subset of Ubiquitin E3 ligases that regulate multiple cellular substrates involved in innate immunity, cytoskeleton modeling, and cell cycle. The glutamine deamidase Cycle inhibitory factor (Cif) from enteric bacteria inactivates CRLs to modulate these processes in the host cell. The covalent attachment of a Ubiquitin-like protein NEDD8 catalytically activates CRLs by driving conformational changes in the Cullin C-terminal domain (CTD). NEDDylation results in a shift from a compact to an open CTD conformation through non-covalent interactions between NEDD8 and the WHB subdomain of CTD, eliminating the latter's inhibitory interactions with the RING E3 ligase-Rbx1/2. It is unknown whether the non-covalent interactions are sufficient to stabilize Cullin CTD's catalytic conformation. We studied the dynamics of Cullin-CTD in the presence and absence of NEDD8 using atomistic molecular dynamics (MD) simulations. We uncovered that NEDD8 engages in non-covalent interactions with 4HB/αβ subdomains in Cullin-CTD to promote open conformations. Cif deamidates glutamine 40 in NEDD8 to inhibit the conformational change in CRLs by an unknown mechanism. We investigated the effect of glutamine deamidation on NEDD8 and its interaction with the WHB subdomain post-NEDDylation using MD simulations and NMR spectroscopy. Our results suggest that deamidation creates a new intramolecular salt bridge in NEDD8 to destabilize the NEDD8/WHB complex and reduce CRL activity.