The transcriptional regulatory protein Fnr, acts as an intracellular redox sensor regulating a wide range of genes in response to changes in oxygen levels. Genome sequencing of Herbaspirillum seropedicae SmR1 revealed the presence of three fnr-like genes. In this study we have constructed single, double and triple fnr deletion mutant strains of H. seropedicae. Transcriptional profiling in combination with expression data from reporter fusions, together with spectroscopic analysis, demonstrates that the Fnr1 and Fnr3 proteins not only regulate expression of the cbb3-type respiratory oxidase, but also control the cytochrome content and other component complexes required for the cytochrome c-based electron transport pathway. Accordingly, in the absence of the three Fnr paralogs, growth is restricted at low oxygen tensions and nitrogenase activity is impaired. Our results suggest that the H. seropedicae Fnr proteins are major players in regulating the composition of the electron transport chain in response to prevailing oxygen concentrations.