Projected impacts of climate change on vector-borne disease dynamics must consider many variables relevant to hosts, vectors and pathogens, including how altered environmental characteristics might affect the spatial distributions of vector species. However, many predictive models for vector distributions consider their habitat requirements to be fixed over relevant time-scales, when they may actually be capable of rapid evolutionary change and even adaptation. We examine the genetic signature of a spatial expansion by an invasive vector into locations with novel temperature conditions compared to its native range as a proxy for how existing vector populations may respond to temporally changing habitat. Specifically, we compare invasions into different climate ranges and characterize the importance of selection from the invaded habitat. We demonstrate that vector species can exhibit evolutionary responses (altered allelic frequencies) to a temperature gradient in as little as 7–10 years even in the presence of high gene flow, and further, that this response varies depending on the strength of selection. We interpret these findings in the context of climate change predictions for vector populations and emphasize the importance of incorporating vector evolution into models of future vector-borne disease dynamics.