Protection from NO gas, a toxic byproduct of anaerobic respiration in Pseudomonas aeruginosa, is mediated by nitric oxide (NO) reductase (NOR), the norCB gene product. Nevertheless, a norCB mutant that accumulated approximately 13.6 microM NO paradoxically survived anaerobic growth. Transcription of genes encoding nitrate and nitrite reductases, the enzymes responsible for NO production, was reduced >50- and 2.5-fold in the norCB mutant. This was due, in part, to a predicted compromise of the [4Fe-4S](2+) cluster in the anaerobic regulator ANR by physiological NO levels, resulting in an inability to bind to its cognate promoter DNA sequences. Remarkably, two O(2)-dependent dioxygenases, homogentisate-1,2-dioxygenase (HmgA) and 4-hydroxyphenylpyruvate dioxygenase (Hpd), were derepressed in the norCB mutant. Electron paramagnetic resonance studies showed that HmgA and Hpd bound NO avidly, and helped protect the norCB mutant in anaerobic biofilms. These data suggest that protection of a P. aeruginosa norCB mutant against anaerobic NO toxicity occurs by both control of NO supply and reassignment of metabolic enzymes to the task of NO sequestration.