Many prokaryotic species generate hydrogen sulfide (H(2)S) in their natural environments. However, the biochemistry and physiological role of this gas in nonsulfur bacteria remain largely unknown. Here we demonstrate that inactivation of putative cystathionine β-synthase, cystathionine γ-lyase, or 3-mercaptopyruvate sulfurtransferase in Bacillus anthracis, Pseudomonas aeruginosa, Staphylococcus aureus, and Escherichia coli suppresses H(2)S production, rendering these pathogens highly sensitive to a multitude of antibiotics. Exogenous H(2)S suppresses this effect. Moreover, in bacteria that normally produce H(2)S and nitric oxide, these two gases act synergistically to sustain growth. The mechanism of gas-mediated antibiotic resistance relies on mitigation of oxidative stress imposed by antibiotics.