Hemigrapsus sanguineus, the Asian shore crab, has rapidly replaced Carcinus maenas, the green crab, as the most abundant crab on rocky shores in the northwest Atlantic since its introduction to the United States (USA) in 1988. The northern edge of this progressing invasion is the Gulf of Maine, where Asian shore crabs are only abundant in the south. We compared H. sanguineus population densities to those from published 2005 surveys and quantified genetic variation using the cytochrome c oxidase subunit I gene. We found that the range of H. sanguineus had extended northward since 2005, that population density had increased substantially (at least 10-fold at all sites), and that Asian shore crabs had become the dominant intertidal crab species in New Hampshire and southern Maine. Despite the significant increase in population density of H. sanguineus, populations only increased by a factor of 14 in Maine compared to 70 in southern New England, possibly due to cooler temperatures in the Gulf of Maine. Genetically,populations were predominantly composed of a single haplotype of Japanese, Korean, or Taiwanese origin, although an additional seven haplotypes were found. Six of these haplotypes were of Asian origin, while two are newly described. Large increases in population sizes of genetically diverse individuals in Maine will likely have a large ecological impact, causing a reduction in populations of mussels, barnacles, snails, and other crabs, similar to what has occurred at southern sites with large populations of this invasive crab species.