Aims: Membrane-bound CYB5R3 deficiency in humans causes recessive hereditary methaemoglobinaemia (RHM), an incurable disease that is characterized by severe neurological disorders. CYB5R3 encodes for NADH-dependent redox enzyme that contributes to metabolic homeostasis and stress protection; however, how it is involved in the neurological pathology of RHM remains unknown. Here, the role and transcriptional regulation of CYB5R3 was studied under nutritional and oxidative stress. Results: CYB5R3-deficient cells exhibited a decrease of the NAD⁺/NADH ratio, mitochondrial respiration rate, ATP production, and mitochondrial electron transport chain activities, which were associated with higher sensitivity to oxidative stress, and an increase in senescence-associated β-galactosidase activity. Overexpression of either forkhead box class O 3a (FOXO3a) or nuclear factor (erythroid-derived 2)-like2 (Nrf2) was associated with increased CYB5R3 levels, and genetic ablation of Nrf2 resulted in lower CYB5R3 expression. The presence of two antioxidant response element sequences in the CYB5R3 promoter led to chromatin immunoprecipitation studies, which showed that cellular stressors enhanced the binding of Nrf2 and FOXO3a to the CYB5R3 promoter. Innovation: Our findings demonstrate that CYB5R3 contributes to regulate redox homeostasis, aerobic metabolism, and cellular senescence, suggesting that CYB5R3 might be a key effector of oxidative and nutritional stress pathways. The expression of CYB5R3 is regulated by the cooperation of Nrf2 and FOXO3a. Conclusion: CYB5R3 is an essential gene that appears as a final effector for both nutritional and oxidative stress responses through FOXO3a and Nrf2, respectively, and their interaction promotes CYB5R3 expression. These results unveil a potential mechanism of action by which CYB5R3 deficiency contributes to the pathophysiological underpinnings of neurological disorders in RHM patients. Antioxid. Redox Signal. 21, 1708–1725.