Global change drivers are imposing novel conditions on Earth's ecosystems at an unprecedented rate. Among them, biological invasions and climate change are of critical concern. It is generally thought that strictly asexual populations will be more susceptible to rapid environmental alterations due to their lack of genetic variability and, thus, of adaptive responses. In this study, we evaluated the persistence of a widely distributed asexual lineage of the alfalfa race of the pea aphid, Acyrthosiphon pisum, along a latitudinal transect of approximately 600 km in central Chile after facing environmental change for a decade. Based on microsatellite markers, we found an almost total replacement of the original aphid superclone by a new variant. Considering the unprecedented warming that this region has experienced in recent years, we experimentally evaluated the reproductive performance of these two A. pisum lineages at different thermal regimes. The new variant exhibits higher rates of population increase at warmer temperatures, and computer simulations employing a representative temperature dataset suggest that it might competitively displace the original superclone. These results support the idea of a superclone turnover mediated by differential reproductive performance under changing temperatures.