Ribonucleotide reductases (RNRs) are essential enzymes for DNA synthesis because they are responsible for the production of the four deoxyribonucleotides (dNTPs) from their corresponding ribonucleotides. Escherichia coli contains two classes of aerobic RNRs, encoded by the nrdAB (class Ia) and nrdHIEF (class Ib) operons, and a third RNR class, which is functional under anaerobic conditions and is encoded by the nrdDG (class III) operon. Because cellular imbalances in the amounts of the four dNTPs cause an increase in the rate of mutagenesis, the activity and the expression of RNRs must be tightly regulated during bacterial chromosome replication. The transcriptional regulation of these genes requires several transcription factors (including DnaA, IciA, FIS [factor for inversion stimulation], Fnr, Fur, and NrdR), depending on the RNR class; however, the factors that dictate the expression of some RNR genes in response to different environmental conditions are not known. We show that H-NS modulates the expression of the nrdAB and nrdDG operons. H-NS represses expression both in aerobically and in anaerobically growing cells. Under aerobic conditions, repression occurs at the exponential phase of growth as well as at the transition from the exponential to the stationary phase, a period when no dNTPs are needed. Under anoxic conditions, repression occurs mainly in exponentially growing cells. Electrophoretic mobility assays performed with two DNA fragments from the regulatory region of the nrdAB operon demonstrated the direct interaction of H-NS with these sequences.