We show that dimethyl sulfoxide (DMSO) inhibits Salmonella hilA expression and that this inhibition is stronger under anaerobiosis. Because DMSO can be reduced to dimethyl sulfide (DMS) during anaerobic growth, we hypothesized that DMS was responsible for hilA inhibition. Indeed, DMS strongly inhibited the expression of hilA and multiple Salmonella pathogenicity island 1 (SPI-1)-associated genes as well as the invasion of cultured epithelial cells. Because DMSO and DMS are widespread in nature, we hypothesize that this phenomenon may contribute to environmental sensing by Salmonella.