Anaerobic metabolism of the simplest, best understood enteric bacteria such as Escherichia coli is unexpectedly complex. Recent studies of the biochemistry and genetics of nitrate reduction via nitrite to ammonia by enteric bacteria have provided insights into the reasons for this complexity. An NADH-dependent nitrite reductase in the cytoplasm works in partnership with the respiratory nitrate reductase on the cytoplasmic side of the membrane when nitrate is abundant. There is also an electrogenic, formate-dependent nitrite reductase ready to work in partnership with a periplasmic nitrate reductase when nitrite is available but nitrate is scarce. A third E. coli nitrate reductase, NarZYWV, and the poorly expressed formate dehydrogenase O possibly facilitate rapid adaptation to oxygen starvation pending the synthesis of the major respiratory formate-nitrate oxidoreductase. Although most anaerobically expressed genes are subject to transcription control, none of them are totally switched off. This enables the bacteria to be ready for a change in fortune: when growing anaerobically with nitrate, they can respond equally rapidly whether times get better with the arrival of oxygen, or get worse when the nitrate is depleted. Far from being redundant, the complexity is essential for survival in a changing environment.