There is considerable interest in promoting biological nitrogen fixation as a mechanism to reduce the inputs of nitrogenous fertilizers in agriculture, a problem of agronomic, economic, and environmental importance. For the potential impact of biological nitrogen fixation in agriculture to be realized, there are considerable fundamental knowledge gaps that need to be addressed. Biological nitrogen fixation or the reduction of N2 to NH3 is catalyzed by nitrogenase which requires a large amount of energy in the form of ATP and low potential electrons. Nitrogen-fixing organisms that respire aerobically have an advantage in meeting the energy demands of biological nitrogen fixation but face challenges of protecting nitrogenase from inactivation in the presence of oxygen. Here, we have constructed a genome-scale metabolic model of the aerobic metabolism of nitrogen-fixing bacteria Azotobacter vinelandii, which uses a complex electron transport system, termed respiratory protection, to consume oxygen at a high rate keeping intracellular conditions microaerobic. Our model accurately determines growth rate under high oxygen and high substrate concentration conditions, demonstrating the large flux of energy directed to respiratory protection. While respiratory protection mechanisms compensate the energy balance in high oxygen conditions, it does not account for all substrate intake, leading to increased maintenance rates. We have also shown how A. vinelandii can adapt under different oxygen concentrations and metal availability by rearranging flux through the electron transport system. Accurately determining the energy balance in a genome-scale metabolic model is required for future engineering approaches.