The genomic structure of Brucella strains isolated from marine mammals gives clues to evolutionary history within the genus.