BackgroundMany groups of insects have obligate bacterial symbionts that are vertically transmitted. Such associations are typically characterized by the presence of a monophyletic group of bacteria living in a well-defined host clade. In addition the phylogeny of the symbiotic bacteria is typically congruent with that of the host, signifying co-speciation. Here we show that bacteria living in a single genus of feather lice, Columbicola (Insecta: Phthiraptera), present an exception to this typical pattern.ResultsThe phylogeny of Columbicola spp. symbionts revealed the presence of three candidate clades, with the most species-rich clade having a comb-like topology with very short internodes and long terminal branches. Evolutionary simulations indicate that this topology is characteristic of a process of repeated symbiont replacement over a brief time period. The two remaining candidate clades in our study exhibit high levels of nucleotide substitution, suggesting accelerated molecular evolution due to relaxed purifying selection or smaller effective population size, which is typical of many vertically transmitted insect symbionts. Representatives of the fast-evolving and slow-evolving symbiont lineages exhibit the same localization, migration, and transmission patterns in their hosts, implying direct replacement.ConclusionsOur findings suggest that repeated, independent symbiont replacements have taken place over the course of the relatively recent radiation of Columbicola spp. These results are compatible with the notion that lice and other insects have the capability to acquire novel symbionts through the domestication of progenitor strains residing in their local environment.