Background & objectives: Aedes albopictus has been known as efficient vector of dengue in Asian countries and its wide displacement of Ae. aegypti has been documented in many parts of the world. The present survey was carried out to update the distribution of Ae. albopictus in northeast Mexico and to report the first record of parasitism of mosquitoes by Ascogregarina taiwanensis in Mexico. Methods: Human landing collections were conducted in the month of May every year between 2007 and 2009 across the three states, Nuevo Leon (NL), Tamaulipas and Coahuila in northeast Mexico. Six human bait collections were also organized at the cemetery of Gomez Farias (GF), a village in southern Tamaulipas during the rainy and dry seasons in 2010. Aedes albopictus caught in 2010 were dissected for parasitic protozoan gregarines. Results: The results of human landing collections carried out during 2007-10 across the three states of northeast zone of Mexico revealed that Ae. albopictus is invading along the route between Monterrey City in NL and Tampico, Tamaulipas, but not into the arid state of Coahuila. Aedes albopictus was recorded in nine new municipalities in addition to the 15 municipalities reported before 2005. Furthermore, six human-bait collections performed during the dry and rainy seasons in 2010 at the cemetery of GF suggest the exclusion of Ae. aegypti on that site. Dominance was shared by Ae. quadrivittatus, another container-inhabitant but indigenous species, and Ae. albopictus during the dry and rainy seasons, respectively. The results of dissection of the mosquitoes for gregarines revealed the parasitism of Ae. albopictus by A. taiwanensis. Interpretation & conclusion: The results of this study showed that Ae. albopictus has spread to all the municipalities in the northeastern Mexico except the arid area and reported the first record of parasitic protozoan A. taiwanensis in Mexico. We recommend further studies on larval and adult populations of natural container-occupant mosquitoes in northeastern Mexico in order to have a better documentation of the impact of Ae. albopictus upon the indigenous species community, and its epidemiological role in dengue transmission.