The trxB2 gene, which is annotated as a thioredoxin reductase, was found to be essential for growth of Lactococcus lactis in the presence of oxygen. The corresponding protein (TrxB2) showed a high similarity with Bacillus subtilis YumC (E value = 4.0E-88), and YumC was able to fully complement the ΔtrxB2 mutant phenotype. YumC represents a novel type of ferredoxin (flavodoxin) reductase (FdR) with hitherto-unknown biological function. We adaptively evolved the ΔtrxB2 mutant under aerobic conditions to find suppressor mutations that could help elucidate the involvement of TrxB2 in aerobic growth. Genome sequencing of two independent isolates, which were able to grow as well as the wild-type strain under aerated conditions, revealed the importance of mutations in nrdI, encoding a flavodoxin involved in aerobic ribonucleotide reduction. We suggest a role for TrxB2 in nucleotide metabolism, where the flavodoxin (NrdI) serves as its redox partner, and we support this hypothesis by showing the beneficial effect of deoxynucleosides on aerobic growth of the ΔtrxB2 mutant. Finally, we demonstrate, by heterologous expression, that the TrxB2 protein functionally can substitute for YumC in B. subtilis but that the addition of deoxynucleosides cannot compensate for the lethal phenotype displayed by the B. subtilis yumC knockout mutant. Ferredoxin (flavodoxin) reductase (FdR) is involved in many important reactions in both eukaryotes and prokaryotes, such as photosynthesis, nitrate reduction, etc. The recently identified bacterial YumC-type FdR belongs to a novel type, the biological function of which still remains elusive. We found that the YumC-like FdR (TrxB2) is essential for aerobic growth of Lactococcus lactis. We suggest that the YumC-type FdR is involved in the ribonucleotide reduction by the class Ib ribonucleotide reductase, which represents the workhorse for the bioconversion of nucleotides to deoxynucleotides in many prokaryotes and eukaryotic pathogens under aerobic conditions. As the partner of the flavodoxin (NrdI), the key FdR is missing in the current model describing the class Ib system in Escherichia coli. With this study, we have established a role for this novel type of FdR and in addition found the missing link needed to explain how ribonucleotide reduction is carried out under aerobic conditions.