The concentrations and functions of many eukaryotic proteins are regulated by the ubiquitin pathway, which consists of ubiquitin activation (E1), conjugation (E2), and ligation (E3). Cullins are a family of evolutionarily conserved proteins that assemble by far the largest family of E3 ligase complexes. Cullins, via a conserved C-terminal domain, bind with the RING finger protein Roc1 to recruit the catalytic function of E2. Via a distinct N-terminal domain, individual cullins bind to a protein motif present in multiple proteins to recruit specific substrates. Cullin 3 (Cul3), but not other cullins, binds directly with BTB domains to constitute a potentially large number of BTB-CUL3-ROC1 E3 ubiquitin ligases. Here we report that the human BTB-Kelch protein Keap1, a negative regulator of the antioxidative transcription factor Nrf2, binds to CUL3 and Nrf2 via its BTB and Kelch domains, respectively. The KEAP1-CUL3-ROC1 complex promoted NRF2 ubiquitination in vitro and knocking down Keap1 or CUL3 by short interfering RNA resulted in NRF2 protein accumulation in vivo. We suggest that Keap1 negatively regulates Nrf2 function in part by targeting Nrf2 for ubiquitination by the CUL3-ROC1 ligase and subsequent degradation by the proteasome. Blocking NRF2 degradation in cells expressing both KEAP1 and NRF2 by either inhibiting the proteasome activity or knocking down Cul3, resulted in NRF2 accumulation in the cytoplasm. These results may reconcile previously observed cytoplasmic sequestration of NRF2 by KEAP1 and suggest a possible regulatory step between KEAP1-NRF2 binding and NRF2 degradation.