The epigenetic regulation of gene expression is a complex and tightly regulated process that defines cellular identity and is associated with health and disease processes. Oxidative stress is capable of inducing epigenetic modifications. The transcription factor NRF2 (nuclear factor erythroid-derived 2-like 2) is a master regulator of cellular homeostasis, regulating genes bearing antioxidant response elements (AREs) in their promoters. Here, we report the identification of ARE sequences in the promoter regions of genes encoding several epigenetic regulatory factors, such as histone deacetylases (HDACs), DNA methyltransferases (DNMTs), and proteins involved in microRNA biogenesis. In this research, we study this possibility by integrating bioinformatic, genetic, pharmacological, and molecular approaches. We found ARE sequences in the promoter regions of genes encoding several HDACs, DNMTs, and proteins involved in miRNA biogenesis. We confirmed that NRF2 regulates the production of these genes by studying NRF2-deficient cells and cells treated with dimethyl fumarate (DMF), an inducer of the NRF2 signaling pathway. In addition, we found that NRF2 could be involved in the target RNA-dependent microRNA degradation (TDMD) of miR-155-5p through its interaction with Nfe2l2 mRNA. Our data indicate that NRF2 has an epigenetic regulatory function, complementing its traditional function and expanding the regulatory dimensions that should be considered when developing NRF2-centered therapeutic strategies.