The major fungal pathogen of humans, Candida albicans, is exposed to reactive nitrogen and oxygen species following phagocytosis by host immune cells. In response to these toxins, this fungus activates potent anti-stress responses that include scavenging of reactive nitrosative and oxidative species via the glutathione system. Here we examine the differential roles of two glutathione recycling enzymes in redox homeostasis, stress adaptation and virulence in C. albicans: glutathione reductase (Glr1) and the S-nitrosoglutathione reductase (GSNOR), Fdh3. We show that the NADPH-dependent Glr1 recycles GSSG to GSH, is induced in response to oxidative stress and is required for resistance to macrophage killing. GLR1 deletion increases the sensitivity of C. albicans cells to H2O2, but not to formaldehyde or NO. In contrast, Fdh3 detoxifies GSNO to GSSG and NH3, and FDH3 inactivation delays NO adaptation and increases NO sensitivity. C. albicans fdh3⎔ cells are also sensitive to formaldehyde, suggesting that Fdh3 also contributes to formaldehyde detoxification. FDH3 is induced in response to nitrosative, oxidative and formaldehyde stress, and fdh3Δ cells are more sensitive to killing by macrophages. Both Glr1 and Fdh3 contribute to virulence in the Galleria mellonella and mouse models of systemic infection. We conclude that Glr1 and Fdh3 play differential roles during the adaptation of C. albicans cells to oxidative, nitrosative and formaldehyde stress, and hence during the colonisation of the host. Our findings emphasise the importance of the glutathione system and the maintenance of intracellular redox homeostasis in this major pathogen.