Hydrogen peroxide (H 2 O 2 ) and nitric oxide (NO·) are toxic metabolites that immune cells use to attack pathogens. These antimicrobials can be present at the same time in phagosomes, and it remains unclear how bacteria deal with these insults when simultaneously present. Here, using Escherichia coli, we observed that simultaneous exposure to H 2 O 2 and NO· leads to prioritized detoxification, where enzymatic removal of NO· is impeded until H 2 O 2 has been eliminated. This phenomenon is reminiscent of carbon catabolite repression (CCR), where preferred carbon sources are catabolized prior to less desirable substrates; however, H 2 O 2 and NO· are toxic, growth-inhibitory compounds rather than growth-promoting nutrients. To understand how NO· detoxification is delayed by H 2 O 2 whereas H 2 O 2 detoxification proceeds unimpeded, we confirmed that the effect depended on Hmp, which is the main NO· detoxification enzyme, and used an approach that integrated computational modeling and experimentation to delineate and test potential mechanisms. Plausible interactions included H 2 O 2 -dependent inhibition of hmp transcription and translation, direct inhibition of Hmp catalysis, and competition for reducing equivalents between Hmp and H 2 O 2 -degrading enzymes. Experiments illustrated that Hmp catalysis and NAD(P)H supply were not impaired by H 2 O 2 , whereas hmp transcription and translation were diminished. A dependence of this phenomenon on transcriptional regulation parallels CCR, and we found it to involve the transcriptional repressor NsrR. Collectively, these data suggest that bacterial regulation of growth inhibitor detoxification has similarities to the regulation of growth substrate consumption, which could have ramifications for infectious disease, bioremediation, and biocatalysis from inhibitor-containing feedstocks. IMPORTANCE Bacteria can be exposed to H 2 O 2 and NO· concurrently within phagosomes. In such multistress situations, bacteria could have evolved to simultaneously degrade both toxic metabolites or preferentially detoxify one over the other. Here, we found that simultaneous exposure to H 2 O 2 and NO· leads to prioritized detoxification, where detoxification of NO· is hampered until H 2 O 2 has been eliminated. This phenomenon resembles CCR, where bacteria consume one substrate over others in carbon source mixtures. Further experimentation revealed a central role for transcriptional regulation in the prioritization of H 2 O 2 over NO·, which is also important to CCR. This study suggests that regulatory scenarios observed in bacterial consumption of growth-promoting compound mixtures can be conserved in bacterial detoxification of toxic metabolite mixtures.