Nitric oxide and nitrosating agents exert powerful antimicrobial effects and are central to host defense and signal transduction. Nitric oxide and S-nitrosothiols can be metabolized by bacteria, but only a few enzymes have been shown to be important in responses to such stresses. Glycerol-limited chemostat cultures in defined medium of Escherichia coli MG1655 were used to provide bacteria in defined physiological states before applying nitrosative stress by addition of S-nitrosoglutathione (GSNO). Exposure to 200 μM GSNO for 5 min was sufficient to elicit an adaptive response as judged by the development of NO-insensitive respiration. Transcriptome profiling experiments were used to investigate the transcriptional basis of the observed adaptation to the presence of GSNO. In aerobic cultures, only 17 genes were significantly up-regulated, including genes known to be involved in NO tolerance, particularly hmp (encoding the NO-consuming flavohemoglobin Hmp) and norV (encoding flavorubredoxin). Significantly, none of the up-regulated genes were members of the Fur regulon. Six genes involved in methionine biosynthesis or regulation were significantly up-regulated; metN, metI, and metR were shown to be important for GSNO tolerance, because mutants in these genes exhibited GSNO growth sensitivity. Furthermore, exogenous methionine abrogated the toxicity of GSNO supporting the hypothesis that GSNO nitrosates homocysteine, thereby withdrawing this intermediate from the methionine biosynthetic pathway. Anaerobically, 10 genes showed significant up-regulation, of which norV, hcp, metR, and metB were also up-regulated aerobically. The data presented here reveal new genes important for nitrosative stress tolerance and demonstrate that methionine biosynthesis is a casualty of nitrosative stress.