The reductases performing the four steps of denitrification are controlled by a network of transcriptional regulators and ancillary factors responding to intra- and extracellular signals, amongst which are oxygen and N oxides (NO and NO2(-)). Although many components of the regulatory network have been identified, there are gaps in our understanding of their role(s) in controlling the expression of the various reductases, in particular the environmentally important N(2)O reductase (N(2)OR). We investigated denitrification phenotypes of Paracoccus denitrificans mutants deficient in: (i) regulatory proteins (three FNR-type transcriptional regulators, NarR, NNR and FnrP, and NirI, which is involved in transcription activation of the structural nir cluster); (ii) functional enzymes (NO reductase and N(2)OR); or (iii) ancillary factors involved in N(2)O reduction (NirX and NosX). A robotized incubation system allowed us to closely monitor changes in concentrations of oxygen and all gaseous products during the transition from oxic to anoxic respiration. Strains deficient in NO reductase were able to grow during denitrification, despite reaching micromolar concentrations of NO, but were unable to return to oxic respiration. The FnrP mutant showed linear anoxic growth in a medium with nitrate as the sole NO(x), but exponential growth was restored by replacing nitrate with nitrite. We interpret this as nitrite limitation, suggesting dual transcriptional control of respiratory nitrate reductase (NAR) by FnrP and NarR. Mutations in either NirX or NosX did not affect the phenotype, but the double mutant lacked the potential to reduce N(2)O. Finally, we found that FnrP and NNR are alternative and equally effective inducers of N(2)OR.