We have now complete genome sequences of several pairs of closely related prokaryotes (conspecific strains or congeneric species). Surprisingly, even strains of the same species can differ by as much as 20% in gene content. Conceptual and methodological approaches for dealing with such diversity are now being developed, and should transform microbial genomics.