Since past century, vector-borne diseases have been a major public health concern in several states of Mexico. However, Mexico City continues to be free of endemic mosquito-borne viral diseases. The city is the most important politic and economic state of Mexico and one of the most important city of Latin America. Its subtropical highland climate and high elevation (2240 masl) had historically made the occurrence of Aedes species unlikely. However, the presence of other potential disease vectors (Culex spp, Culiseta spp), and the current intermittent introductions of Aedes aegypti, have revealed that control programs must adopt routine vector surveillance in the city. In this study, we provide an updated species list from a five-years of vector surveillance performed in Mexico City. A total of 18,553 mosquito larvae were collected. Twenty-two species from genus Culex, Aedes, Culiseta, Anopheles, Lutzia and Uranotaenia were observed. Nine new mosquito records for the city were found. Ae. albopictus was recorded for the first time in Mexico City. Interestingly, a new record, Ae. epactius was the most frequent species reported. Cx. pipiens quinquefasciatus exhibited the highest number of individuals collected. We detected six areas which harbor the highest mosquito species records in the city. Cemeteries included 68.9% of our collection sites. Temporarily ponds showed the highest species diversity. We detected an increasing presence of Ae. aegypti, which was detected for three consecutive years (2015-2017), predominantly in the warmer microclimates of the city. We found a possible correlation between increasing temperature and Ae. aegypti and Ae. albopictus expanding range. This study provides a starting point for developing strategies related to environmental management for mosquito control. The promotion of mosquito control practices through community participation, mass media and education programmes in schools should be introduced in the city.