Heterologous sensitization of adenylyl cyclase (AC) is revealed as enhanced or exaggerated AC/cAMP signaling that occurs following persistent activation of Gα i/o-coupled receptors. This paradoxical phenomenon was discovered more than 40 years ago and was proposed as a cellular mechanism to explain the adaptive changes that occur following chronic exposure to drugs of abuse. However, the underlying molecular mechanisms of heterologous sensitization of AC remain largely unknown. In the present study, we performed a genome-wide cell-based RNA interference screen as an unbiased approach to identify genes associated with heterologous sensitization of AC. Following a series of validation and confirmation assays, three genes that form an E3 ligase complex, cullin3 (CUL3), neural precursor-cell-expressed and developmentally downregulated 8 (NEDD8), and really interesting new gene (RING)-box protein 1 (RBX1), were identified as specific modulators of heterologous sensitization of AC. Furthermore, based on the downstream actions of these genes, we evaluated the activity of proteasome inhibitors as well as the specific NEDD8-activating enzyme inhibitor, MLN4924 (Pevonedistat), in AC sensitization. We demonstrate that MG-132 and bortezomib treatments could mimic the inhibitory effects observed with gene knockdown, and MLN4924 was potent and efficacious in blocking the development of heterologous sensitization of endogenous and recombinant AC isoforms, including AC1, AC2, AC5, and AC6. Together, by using genetic and pharmacological approaches, we identified, for the first time, cullin3-RING ligases and the protein degradation pathway as essential modulators for heterologous sensitization of AC. SIGNIFICANCE STATEMENT: Through a genome-wide cell-based RNA interference screening, we identified three genes that form an E3 ligase complex, cullin3, neural precursor-cell-expressed and developmentally downregulated 8 (NEDD8), and really interesting new gene-box protein 1, as specific modulators of heterologous sensitization of AC. The effect of cullin3, NEDD8, or really interesting new gene-box protein 1 small interfering RNAs on heterologous sensitization was recapitulated by proteasome inhibitors, MG132 and bortezomib, and the specific NEDD8-activating enzyme inhibitor, MLN4924. These results suggest a novel hypothesis in which protein degradation is involved in the sensitization of AC signaling that occurs following chronic activation of Gαi/o-coupled receptors.