Aedes japonicus japonicus (Theobald) (Diptera: Culicidae), the Asian bush mosquito, is a keen biter linked to the transmission to humans of a variety of diseases. It has moved significantly from its historical Asian distribution, with its arrival in North America first noted in 1998 in New York and New Jersey, United States of America. Here we report the presence of A. j. japonicus within our collections of mosquitoes in the capital city of the easternmost province in Canada: St. John’s, Newfoundland and Labrador, in 2013. This observation provides further evidence of this mosquito’s ability to significantly expand its geographic range, potentially affecting connectivity between subpopulations globally.