Aphids are viral vectors in potatoes, most importantly of Potato virusY (PVY), and insecticides are frequently used to reduce viral spread during the crop season. Aphids collected from the potato belt of New Brunswick, Canada, in 2015 and 2016 were surveyed for known and novel mutations in the Na-channel (para) gene, coding for the target of synthetic pyrethroid insecticides. Specific genetic mutations known to confer resistance (kdr and skdr) were found in great abundance in Myzus persicae (Sulzer) (Hemiptera: Aphididae), which rose from 76% in 2015 to 96% in 2016. Aphids other than M. persicae showed lower frequency of resistance. In 2015, 3% of individuals contained the resistance mutation skdr, rising to 13% in 2016 (of 45 species). Several novel resistance mutations or mutations not before reported in aphids were identified in this gene target. One of these mutations, I936V, is known to confer pyrethroid resistance in another unrelated insect, and three others occur immediately adjacent and prompt similar chemical shifts in the primary protein structure, to previously characterized mutations associated with pyrethroid resistance. Most novel mutations were found in species other than M. persicae or others currently tracked individually by the provincial aphid monitoring program, which were determined by cytochrome C oxidase I (cox1) sequencing. Through our cox1 DNA barcoding survey, at least 45 species of aphids were discovered in NB potato fields in 2015 and 2016, many of which are known carriers of PVY.