Enterohemorrhagic Escherichia coli (EHEC) has at least three enzymes, NorV, Hmp, and Hcp, that act independently to lower the toxicity of nitric oxide (NO), a potent antimicrobial molecule. This study aimed to reveal the cooperative roles of these defensive enzymes in EHEC against nitrosative stress. Under anaerobic conditions, combined deletion of all three enzymes significantly increased the NO sensitivity of EHEC determined by the growth at late stationary phase; however, the expression of norV restored the NO resistance of EHEC. On the other hand, the growth of Δhmp mutant EHEC was inhibited after early stationary phase, indicating that NorV and Hmp play a cooperative role in anaerobic growth. Under microaerobic conditions, the growth of Δhmp mutant EHEC was inhibited by NO, indicating that Hmp is the enzyme that protects cells from NO stress under microaerobic conditions. When EHEC cells were exposed to a lower concentration of NO, the NO level in bacterial cells of Δhcp mutant EHEC was higher than those of the other EHEC mutants, suggesting that Hcp is effective at regulating NO levels only at a low concentration. These findings of a low level of NO in bacterial cells with hcp indicate that the NO consumption activity of Hcp was suppressed by Hmp at a low range of NO concentrations. Taken together, these results show that the cooperative effects of NO-metabolizing enzymes are regulated by the range of NO concentrations to which the EHEC cells are exposed.