Drinking water contaminated with arsenic, a human carcinogen, is a worldwide health issue. An understanding of cellular signaling events in response to arsenic exposure and rational designing of strategies to reduce arsenic damages by modulating signaling events are important to fight against arsenic-induced diseases. Previously, we reported that activation of the Nrf2-mediated cellular defense pathway confers protection against toxic effects induced by sodium arsenite [As(III)] or monomethylarsonous acid [MMA(III)]. Paradoxically, arsenic has been reported to induce the Nrf2-dependent signaling pathway. Here, we report the unique mechanism of Nrf2 induction by arsenic. Similar to tert-butylhydroquinone (tBHQ) or sulforaphane (SF), arsenic induced the Nrf2-dependent response through enhancing Nrf2 protein levels by inhibiting Nrf2 ubiquitination and degradation. However, the detailed action of arsenic in Nrf2 induction is different from that of tBHQ or SF. Arsenic markedly enhanced the interaction between Keap1 and Cul3, subunits of the E3 ubiquitin ligase for Nrf2, which led to impaired dynamic assembly/disassembly of the E3 ubiquitin ligase and thus decreased its ligase activity. Furthermore, induction of Nrf2 by arsenic is independent of the previously identified C151 residue in Keap1 that is required for Nrf2 activation by tBHQ or SF. Distinct mechanisms of Nrf2 activation by seemingly harmful and beneficial reagents provide a molecular basis to design Nrf2-activating agents for therapeutic intervention.