The Asian tiger mosquito Aedes albopictus (Skuse) was first detected in New Jersey in 1995 during mosquito surveillance operations in Monmouth County. We tracked statewide changes in populations of the Asian tiger mosquito and its association with West Nile virus from 2003 to 2007. Ae. albopictus population abundance has increased in New Jersey since 2003, primarily along the urban corridor between New York City and Philadelphia, and they are now expanding their range further into suburban and rural areas of the state. Ae. albopictus has invaded all counties of New Jersey except for two northwest rural counties (Sussex and Warren). West Nile virus was detected in Ae. albopictus throughout several foci in New Jersey during the study, underscoring the public health significance of this mosquito.