Nitric oxide produced by activated macrophages plays a key role as one of the immune system's weapons against pathogens. Because the lifetime of nitric oxide is short in aerobic conditions, whereas in anaerobic conditions the cytotoxic effects of nitric oxide are greatly increased as in the infection/inflammation processes, it is important to establish which systems are able to detoxify nitric oxide under anaerobic conditions. In the present work a new set of Escherichia coli K-12 genes conferring anaerobic resistance to nitric oxide is presented, namely the gene product of YtfE and a potential transcriptional regulator of the helix-turn-helix LysR-type (YidZ). The crucial role of flavohemoglobin for anaerobic nitric oxide protection is also demonstrated. Furthermore, nitric oxide is shown to cause a significant alteration of the global E. coli gene transcription profile that includes the increase of the transcript level of genes encoding for detoxification enzymes, iron-sulfur cluster assembly systems, DNA-repairing enzymes, and stress response regulators.