During the past year, a series of studies have provided new perspectives about genetic diversity in Helicobacter pylori. The results illustrate how the current revolution in genomics and proteomics is being used to understand how this organism co-evolves with its host. The approaches should have broad applications to other host-bacterium relationships.