The Red Queen hypothesis proposes that coevolving parasites select for outcrossing in the host. Outcrossing relies on males, which often show lower immune investment due to, for example, sexual selection. Here, we demonstrate that such sex differences in immunity interfere with parasite-mediated selection for outcrossing. Two independent coevolution experiments with Caenorhabditis elegans and its microparasite Bacillus thuringiensis produced decreased yet stable frequencies of outcrossing male hosts. A subsequent systematic analysis verified that male C. elegans suffered from a direct selective disadvantage under parasite pressure (i.e. lower resistance, decreased sexual activity, increased escape behaviour), which can reduce outcrossing and thus male frequencies. At the same time, males offered an indirect selective benefit, because male-mediated outcrossing increased offspring resistance, thus favouring male persistence in the evolving populations. As sex differences in immunity are widespread, such interference of opposing selective constraints is likely of central importance during host adaptation to a coevolving parasite.

Symbiotic interactions are indispensable for metazoan function, but their origin and evolution remain elusive. We use a controlled evolution experiment to demonstrate the emergence of novel commensal interactions between Pseudomonas aeruginosa, an initially pathogenic bacterium, and a metazoan host, Caenorhabditis elegans. We show that commensalism evolves through loss of virulence, because it provides bacteria with a double fitness advantage: Increased within-host fitness and a larger host population to infect. Commensalism arises irrespective of host immune status, as the adaptive path in immunocompromised C. elegans knockouts does not differ from that in wild type. Dissection of temporal dynamics of genomic adaptation for 125 bacterial populations reveals highly parallel evolution of incipient commensalism across independent biological replicates. Adaptation is mainly achieved through frame shift mutations in the global regulator lasR and nonsynonymous point mutations in the polymerase gene rpoB that arise early in evolution. Genetic knockouts of lasR not only corroborate its role in virulence attenuation but also show that further mutations are necessary for the fully commensal phenotype. The evolutionary transition from pathogenicity to commensalism as we observe here is facilitated by mutations in global regulators such as lasR, because few genetic changes cause pleiotropic effects across the genome with large phenotypic effects. Finally, we found that nucleotide diversity increased more quickly in bacteria adapting to immunocompromised hosts than in those adapting to immunocompetent hosts. Nevertheless, the outcome of evolution was comparable across host types. Commensalism can thus evolve independently of host immune state solely as a side-effect of bacterial adaptation to novel hosts.