A reconstruction of oral microflora genomes spanning a whopping 100,000-year period of human history may have revealed a surprising shift in the kinds of bacteria that like to call our mouths home.