The evolution of herbivore-host plant specialization requires low levels of gene flow between populations on alternate plant species. Accordingly, selection for host plant specialization is most effective when genotypes have minimal exposure to, and few mating opportunities with individuals from, alternate habitats. Maternally transmitted bacterial symbionts are common in insect herbivores and can influence host fecundity under a variety of conditions. Symbiont-mediated effects on host life-history strategies, however, are largely unknown. Here, we show that the facultative bacterial symbiont Candidatus Regiella insecticola strikingly alters both dispersal and mating in the pea aphid, Acyrthosiphon pisum. Pea aphids containing Regiella produced only half the number of winged offspring in response to crowding and, for two out of three aphid lineages, altered the timing of sexual reproduction in response to conditions mimicking seasonal changes, than did aphids lacking Regiella. These symbiont-associated changes in dispersal and mating are likely to have played a key role in the initiation of genetic differentiation and in the evolution of pea aphid-host plant specialization. As symbionts are widespread in insects, symbiont-induced life history changes may have promoted specialization, and potentially speciation, in many organisms.