The KEAP1-NRF2 system plays a central role in cytoprotection. NRF2 is stabilized in response to electrophiles and activates transcription of antioxidant genes. Although robust induction of NRF2 target genes confers resistance to oxidative insults, how NRF2 triggers transcriptional activation after binding to DNA has not been elucidated. To decipher the molecular mechanisms underlying NRF2-dependent transcriptional activation, we purified the NRF2 nuclear protein complex and identified the Mediator subunits as NRF2 cofactors. Among them, MED16 directly associated with NRF2. Disruption of Med16 significantly attenuated the electrophile-induced expression of NRF2 target genes but did not affect hypoxia-induced gene expression, suggesting a specific requirement for MED16 in NRF2-dependent transcription. Importantly, we found that 75% of NRF2-activated genes exhibited blunted inductions by electrophiles in Med16-deficient cells compared to wild-type cells, which strongly argues that MED16 is a major contributor supporting NRF2-dependent transcriptional activation. NRF2-dependent phosphorylation of the RNA polymerase II C-terminal domain was absent in Med16-deficient cells, suggesting that MED16 serves as a conduit to transmit NRF2-activating signals to RNA polymerase II. MED16 indeed turned out to be essential for cytoprotection against oxidative insults. Thus, the KEAP1-NRF2-MED16 axis has emerged as a new regulatory pathway mediating the antioxidant response through the robust activation of NRF2 target genes.