The family of flavodiiron proteins (FDPs) plays an important role in the scavenging and detoxification of both molecular oxygen and nitric oxide. Using electrons from a flavin mononucleotide cofactor molecular oxygen is reduced to water and nitric oxide is reduced to nitrous oxide and water. While the mechanism for NO reduction in FDPs has been studied extensively, there is very little information available about O₂ reduction. Here we use hybrid density functional theory (DFT) to study the mechanism for O₂ reduction in FDPs. An important finding is that a proton coupled reduction is needed after the O₂ molecule has bound to the diferrous diiron active site and before the O–O bond can be cleaved. This is in contrast to the mechanism for NO reduction, where both N–N bond formation and N–O bond cleavage occurs from the same starting structure without any further reduction, according to both experimental and computational results. This computational result for the O₂ reduction mechanism should be possible to evaluate experimentally. Another difference between the two substrates is that the actual O–O bond cleavage barrier is low, and not involved in rate-limiting the reduction process, while the barrier connected with bond cleavage/formation in the NO reduction process is of similar height as the rate-limiting steps. We suggest that these results may be part of the explanation for the generally higher activity for O₂ reduction as compared to NO reduction in most FDPs. Comparisons are also made to the O₂ reduction reaction in the family of heme‑copper oxidases.