The nuclear factor erythroid 2 related factor 2 (Nrf2) signaling axis is a target of covalent drugs and bioactive native electrophiles. However, much of our understanding of Nrf2 regulation has been focused at the protein level. Here we report a post-transcriptional modality to directly regulate Nrf2-mRNA. Our initial studies focused on the effects of the key mRNA-binding protein (mRBP) HuR on global transcriptomic changes incurred upon oxidant or electrophile stimulation. These RNA-sequencing data and subsequent mechanistic analyses led us to discover a novel role of HuR in regulating Nrf2 activity, and in the process, we further identified the related mRBP AUF1 as an additional novel Nrf2 regulator. Both mRBPs regulate Nrf2 activity by direct interaction with the Nrf2 transcript. Our data showed that HuR enhances Nrf2-mRNA maturation and promotes its nuclear export, whereas AUF1 stabilizes Nrf2-mRNA. Both mRBPs target the 3'-UTR of Nrf2-mRNA. Using a Nrf2 activity-reporter zebrafish strain, we document that this post-transcriptional control of Nrf2 activity is conserved at the whole-vertebrate level.