Arboviruses (arthropod-borne viruses) represent quintessential generalists, with the ability to infect and perform well in multiple hosts. However, antagonistic pleiotropy imposed a cost during the adaptation to persistent replication of vesicular stomatitis virus in sand fly cells and resulted in strains that initially replicated poorly in hamster cells, even when the virus was allowed to replicate periodically in the latter. Once a debilitated strain started replicating continuously in mammalian cells, fitness increased significantly. Fitness recovery did not entail back mutations or compensatory mutations, but instead, we observed the replacement of persistence-adapted genomes by mammalian cell-adapted strains with a full set of new, unrelated sequence changes. These mammalian cell-adapted genomes were present at low frequencies in the populations with a history of persistence for up to a year and quickly became dominant during mammalian infection, but coexistence was not stable in the long term. Periodic acute replication in mammalian cells likely contributed to extending the survival of minority genomes, but these genomes were also found in strictly persistent populations.The molecular mechanisms underlying adaptation are one of the most crucial topics of evolutionary genetics. In the case of viruses, this question is also important because adaptation will have an impact on transmission and on the pathogenesis caused by infection and, thus, on our ability to control viral diseases (6). Adaptation of a viral population to a novel environment occurs when variants with higher fitness become dominant in the population. The source of those variants depends on the evolutionary history of the strain. Viruses with a history of bottlenecks usually have low fitness, and their recovery takes place because of beneficial variation during replication in the form of reversion or compensation, resulting in the accumulation of mutations in those unfit genomes (9,19). In viruses that undergo homologous recombination, adaptation may be further favored because recombination may bring two or more beneficial mutations together in a single genome (3). A second mechanism that results in viruses that are unfit in a particular environment is trade-off, when adaptation to one environment results in maladaptation to a second environment. There are two situations that exemplify maladaptation due to trade-offs. First, arbovirus adaptation to insect cells sometimes results in populations that have low fitness in mammalian cells (5, 10, 33). Second, antibody escape and drug-resistant mutants usually have low fitness in the absence of the selective pressure (18,20,22,25). We have used vesicular stomatitis virus (VSV) to study how low-fitness viral populations recover when maladaptation is the result of trade-offs.VSV is the prototype of the Rhabdoviridae family (24). Its genome is a molecule of single-stranded, negative-sense RNA that codes for at least five proteins. The nucleoprotein (N) encapsidates the viral genome; the phosphoprotein ...