The members of the nitrogen-fixing Paenibacillus spp. have great potential to be used as a bacterial fertilizer in agriculture. However, the functions of the fnr gene(s) in nitrogen fixation and other metabolisms in Paenibacillus spp. are not known. Here, we found that in P. polymyxa WLY78, Fnr1 and Fnr3 were responsible for regulation of numerous genes in response to changes in oxygen levels, but Fnr5 and Fnr7 exhibited little effect. Fnr1 and Fnr3 indirectly or directly regulated many types of important metabolism, such as nitrogen fixation, Fe uptake, respiration, and electron transport. This study not only reveals the function of the fnr genes of P. polymyxa WLY78 in nitrogen fixation and other metabolisms but also will provide insight into the evolution and regulatory mechanisms of fnr in Paenibacillus .