The mosquito Aedes aegypti is the primary vector of dengue and is common throughout tropical and subtropical regions. Its distribution is modulated by environmental factors, such as temperature. This study aimed to evaluate the influence of temperature on the life cycle and expansion of Ae. aegypti populations in the cities of Campina Grande, Joao Pessoa, and Patos. Samples of Ae. aegypti were collected in the three cities and raised in the laboratory. We assessed the life cycles of the three Ae. aegypti populations under six constant temperatures (16, 22, 28, 33, 36, and 39 degrees C), selected on the basis of historical temperature tendencies of each city. We also used existing climate data to calculate projected temperature increases for all three areas. Our results suggest that Campina Grande, Joao Pessoa, and Patos will experience, respectively, maximum temperature increases of 0.030 degrees C/year, 0.069 degrees C/year, and 0.061 degrees C/year, and minimum temperature increases of 0.019 degrees C/year, -0.047 degrees C/year, and -0.086 degrees C/year. These projected increases will result in temperatures favorable to the Ae. aegypti life cycle, causing rapid population growth. Therefore, Ae. aegypti populations are likely to expand in the mesoregions represented by these cities.