Sphingopyxis granuli strain TFA is able to grow on the organic solvent tetralin as the only carbon and energy source. The aerobic catabolic pathway for tetralin, the genes involved and their regulation have been fully characterised. Unlike most of the bacteria belonging to the sphingomonads group, this strain is able to grow in anoxic conditions by respiring nitrate, though not nitrite, as the alternative electron acceptor. In this work, two fnr-like genes, fnrN and fixK, have been identified in strain TFA. Both genes are functional in E. coli and Sphingopyxis granuli although fixK, whose expression is apparently activated by FnrN, seems to be much less effective than fnrN in supporting anaerobic growth. Global transcriptomic analysis of a ΔfnrN ΔfixK double mutant and identification of Fnr boxes have defined a minimal Fnr regulon in this bacterium. However, expression of a substantial number of anaerobically regulated genes was not affected in the double mutant. Additional regulators such regBA, whose expression is also activated by Fnr, might also be involved in the anaerobic response. Anaerobically induced stress response genes were not regulated by Fnr but apparently induced by stress conditions inherent to anaerobic growth, probably due to accumulation of nitrite and nitric oxide.