A critical step in the life cycle of all organisms is the duplication of the genetic material during cell division. Ribonucleotide reductases (RNRs) are essential enzymes for this step because they control the de novo production of the deoxyribonucleotides required for DNA synthesis and repair. Enterobacteriaceae have three functional classes of RNRs (Ia, Ib, and III), which are transcribed from separate operons and encoded by the genes nrdAB, nrdHIEF, and nrdDG, respectively. Here, we investigated the role of RNRs in the virulence of adherent-invasive Escherichia coli (AIEC) isolated from Crohn's disease (CD) patients. Interestingly, the LF82 strain of AIEC harbors four different RNRs (two class Ia, one class Ib, and one class III). Although the E. coli RNR enzymes have been extensively characterized both biochemically and enzymatically, little is known about their roles during bacterial infection. We found that RNR expression was modified in AIEC LF82 bacteria during cell infection, suggesting that RNRs play an important role in AIEC virulence. Knockout of the nrdR and nrdD genes, which encode a transcriptional regulator of RNRs and class III anaerobic RNR, respectively, decreased AIEC LF82's ability to colonize the gut mucosa of transgenic mice that express human CEACAM6 (carcinoembryonic antigen-related cell adhesion molecule 6). Microarray experiments demonstrated that NrdR plays an indirect role in AIEC virulence by interfering with bacterial motility and chemotaxis. Thus, the development of drugs targeting RNR classes, in particular NrdR and NrdD, could be a promising new strategy to control gut colonization by AIEC bacteria in CD patients.