Most fungal pathogens of humans display robust protective oxidative stress responses that contribute to their pathogenicity. The induction of enzymes that detoxify reactive oxygen species (ROS) is an essential component of these responses. We showed previously that ectopic expression of the heme-containing catalase enzyme in Candida albicans enhances resistance to oxidative stress, combinatorial oxidative plus cationic stress, and phagocytic killing. Clearly ectopic catalase expression confers fitness advantages in the presence of stress, and therefore in this study we tested whether it enhances fitness in the absence of stress. We addressed this using a set of congenic barcoded C. albicans strains that include doxycycline-conditional tetON-CAT1 expressors. We show that high basal catalase levels, rather than CAT1 induction following stress imposition, reduce ROS accumulation and cell death, thereby promoting resistance to acute peroxide or combinatorial stress. This conclusion is reinforced by our analyses of phenotypically diverse clinical isolates and the impact of stochastic variation in catalase expression upon stress resistance in genetically homogeneous C. albicans populations. Accordingly, cat1Δ cells are more sensitive to neutrophil killing. However, we find that catalase inactivation does not attenuate C. albicans virulence in mouse or invertebrate models of systemic candidiasis. Furthermore, our direct comparisons of fitness in vitro using isogenic barcoded CAT1, cat1Δ and tetON-CAT1 strains show that, while ectopic catalase expression confers a fitness advantage during peroxide stress, it confers a fitness defect in the absence of stress. This fitness defect is suppressed by iron supplementation. Also high basal catalase levels induce key iron assimilatory functions (CFL5, FET3, FRP1, FTR1). We conclude that while high basal catalase levels enhance peroxide stress resistance, they place pressure on iron homeostasis through an elevated cellular demand for iron, thereby reducing the fitness of C. albicans in iron-limiting tissues within the host. The pathogenic yeast Candida albicans faces multiple challenges within its human host. These include the need to protect itself against the toxic oxidants used by the host to kill invading microbes, and the need to scavenge iron, an essential micronutrient that is limiting in certain tissues. The iron-containing enzyme, catalase, detoxifies hydrogen peroxide, thereby playing a major role in protecting C. albicans against reactive oxygen species and neutrophil killing. Indeed, we show that high basal catalase expression increases the resistance of this yeast to oxidative and combinatorial (oxidative plus cationic) stresses. Yet, rather than enhancing the virulence of C. albicans as had been predicted, high basal catalase expression decreases fungal colonisation in certain iron-limiting tissues. Furthermore, we demonstrate that catalase inactivation does not significantly perturb the virulence of C. albicans in models of systemic infection. We also show that ectopic catalase expression increases the demand for iron in C. albicans, thereby reducing the fitness of this pathogen in the absence of stress under iron-limiting conditions. Therefore, high basal catalase expression is a double-edged sword: it enhances the fitness of C. albicans in the presence of stress, but reduces fitness in the absence of stress. This explains why catalase overexpression reduces rather than enhances virulence.