The Asian tiger mosquito, Aedes albopictus (Skuse), is an invasive species with substantial biting activity, high disease vector potential, and a global distribution that continues to expand. New Jersey, southern New York, and Pennsylvania are currently the northernmost boundary of established Ae. albopictus populations in the eastern United States. Using positive geographic locations from these areas, we modeled the potential future range expansion of Ae. albopictus in northeastern USA under two climate change scenarios. The land area with environmental conditions suitable for Ae. albopictus populations is expected to increase from the current 5% to 16% in the next two decades and to 43%-49% by the end of the century. Presently, about one-third of the total human population of 55 million in northeastern USA reside in urban areas where Ae. albopictus is present. This number is predicted to double to about 60% by the end of the century, encompassing all major urban centers and placing over 30 million people under the threat of dense Ae. albopictus infestations. This mosquito species presents unique challenges to public health agencies and has already strained the resources available to mosquito control programs within its current range. As it continues to expand into areas with fewer resources and limited organized mosquito control, these challenges will be further exacerbated. Anticipating areas of potential establishment, while planning ahead and gathering sufficient resources will be the key for successful public health campaigns. A broad effort in community sanitation and education at all levels of government and the private sector will be required until new control techniques are developed that can be applied efficiently and effectively at reasonable cost to very large areas.