Cullin 3 (Cul3) gene, which encodes a core component of the E3 ubiquitin ligase complex that mediates proteasomal degradation, has been identified as a true high-risk factor for autism. Here, by combining behavioral, electrophysiological, and proteomic approaches, we have examined how Cul3 deficiency contributes to the etiology of different aspects of autism. Heterozygous mice with forebrain Cul3 deletion displayed autism-like social interaction impairment and sensory-gating deficiency. Region-specific deletion of Cul3 leads to distinct phenotypes, with social deficits linked to the loss of Cul3 in prefrontal cortex (PFC), and stereotypic behaviors linked to the loss of Cul3 in striatum. Correlated with these behavioral alterations, Cul3 deficiency in forebrain or PFC induces NMDA receptor hypofunction, while Cul3 loss in striatum causes a cell type-specific alteration of neuronal excitability in striatal circuits. Large-scale profiling has identified sets of misregulated proteins resulting from Cul3 deficiency in different regions, including Smyd3, a histone methyltransferase involved in gene transcription. Inhibition or knockdown of Smyd3 in forebrain Cul3-deficient mice ameliorates social deficits and restores NMDAR function in PFC. These results have revealed for the first time a potential molecular mechanism underlying the manifestation of different autism-like behavioral deficits by Cul3 deletion in cortico-striatal circuits.