Molybdenum nitrogenase (Nif), which catalyzes the reduction of dinitrogen to ammonium, has modulated the availability of fixed nitrogen in the biosphere since early in Earth's history. Phylogenetic evidence indicates that oxygen (O 2 )-sensitive Nif emerged in an anaerobic archaeon and later diversified into an aerobic bacterium. Aerobic bacteria that fix N 2 have adapted a number of strategies to protect Nif from inactivation by O 2 , including spatial and temporal segregation of Nif from O 2 and respiratory consumption of O 2 . Here we report the complement of Nif-encoding genes in 189 diazotrophic genomes. We show that the evolution of Nif during the transition from anaerobic to aerobic metabolism was accompanied by both gene recruitment and loss, resulting in a substantial increase in the number of nif genes. While the observed increase in the number of nif genes and their phylogenetic distribution are strongly correlated with adaptation to utilize O 2 in metabolism, the increase is not correlated with any of the known O 2 protection mechanisms. Rather, gene recruitment appears to have been in response to selective pressure to optimize Nif synthesis to meet fixed N demands associated with aerobic productivity and to more efficiently regulate Nif under oxic conditions that favor protein turnover. Consistent with this hypothesis, the transition of Nif from anoxic to oxic environments is associated with a shift from posttranslational regulation in anaerobes to transcriptional regulation in obligate aerobes and facultative anaerobes. Given that fixed nitrogen typically limits ecosystem productivity, our observations further underscore the dynamic interplay between the evolution of Earth's oxygen, nitrogen, and carbon biogeochemical cycles.
IMPORTANCEMolybdenum nitrogenase (Nif), which catalyzes the reduction of dinitrogen to ammonium, has modulated the availability of fixed nitrogen in the biosphere since early in Earth's history. Nif emerged in an anaerobe and later diversified into aerobes. Here we show that the transition of Nif from anaerobic to aerobic metabolism was accompanied by both gene recruitment and gene loss, resulting in a substantial increase in the number of nif genes. While the observed increase in the number of nif genes is strongly correlated with adaptation to utilize O 2 in metabolism, the increase is not correlated with any of the known O 2 protective mechanisms. Rather, gene recruitment was likely a response to more efficiently regulate Nif under oxic conditions that favor protein turnover.A ll life requires fixed nitrogen (N), and its availability often limits ecosystem productivity (1, 2). Most of the N on Earth is in the form of dinitrogen (N 2 ), which is unreactive, bio-unavailable, and must be chemically reduced to ammonium (NH 4 ϩ ) before it can be incorporated into biological molecules, such as proteins or nucleic acids. The primary enzyme that catalyzes the reduction of N 2 to NH 4 ϩ is the molybdenum (Mo)-dependent nitrogenase Nif (3, 4). Our recent phylogenetic studies...