We conducted a population genetic analysis of Aedes albopictus collected from 20 sites in Brazil, the United States (Florida, Georgia, and Illinois), and the Cayman Islands. Using isoenzyme analysis, we examined genetic diversity and patterns of gene flow. High genetic differentiation was found among Brazilian samples, and between them and North American samples. Regression analysis of genetic differentiation according to geographic distances indicated that Ae. albopictus samples from Florida were genetically isolated by distance. Infection rates with dengue and yellow fever viruses showed greater differences between two Brazilian samples than between the two North American samples or between a Brazilian sample and a North American sample. Introductions and establishments of new Ae. albopictus populations in the Americas are still in progress, shaping population genetic composition and potentially modifying both dengue and yellow fever transmission patterns.