Eutrophication and global climate change lead to expansion of hypoxia in the ocean, often accompanied by the production of hydrogen sulfide, which is toxic to higher organisms. Chemoautotrophic bacteria are thought to buffer against increased sulfide concentrations by oxidizing hydrogen sulfide before its diffusion to oxygenated surface waters. Model organisms from such environments have not been readily available, which has contributed to a poor understanding of these microbes. We present here a detailed study of "Sulfurimonas gotlandica" str. GD1, an Epsilonproteobacterium isolated from the Baltic Sea oxic-anoxic interface, where it plays a key role in nitrogen and sulfur cycling. Whole-genome analysis and laboratory experiments revealed a high metabolic flexibility, suggesting a considerable capacity for adaptation to variable redox conditions. S. gotlandica str. GD1 was shown to grow chemolithoautotrophically by coupling denitrification with oxidation of reduced sulfur compounds and dark CO(2) fixation. Metabolic versatility was further suggested by the use of a range of different electron donors and acceptors and organic carbon sources. The number of genes involved in signal transduction and metabolic pathways exceeds those of other Epsilonproteobacteria. Oxygen tolerance and environmental-sensing systems combined with chemotactic responses enable this organism to thrive successfully in marine oxygen-depletion zones. We propose that S. gotlandica str. GD1 will serve as a model organism in investigations that will lead to a better understanding how members of the Epsilonproteobacteria are able to cope with water column anoxia and the role these microorganisms play in the detoxification of sulfidic waters.