Approximately 800 bp of the mitochondrial cytochrome oxidase I (COI) gene were sequenced from 76 Gyrodactylus specimens of 32 salmonid host populations, i.e. from Salmo salar, Thymallus thymallus, and Oncorhynchus mykiss in Norway, Sweden and Latvia. The COI sequences indicated a substantial intraspecific differentiation of Gyrodactylus salaris and Gyrodactylus thymalli. In total, 12 haplotypes were identified which group into five well supported clades, three clades with parasites from Atlantic salmon and two clades with parasites from grayling. The basal nodes linking the five clades together are only weakly supported. Thus, there is no support for the monophyly of all G. salaris haplotypes and the monophyly of all G. thymalli haplotypes. The lack of monophyly of the mitochondrial haplotypes of G. salaris and G. thymalli may indicate that G. salaris and G. thymalli represent (i). two polytypic species or (ii). one polytypic species, or (iii). refer to a complex of more than two sibling species. The mtDNA data indicate multiple introductions of G. salaris and G. thymalli into Norway. A minimum of three independent introductions of G. salaris and two independent introductions of G. thymalli are supported. This is congruent with earlier hypotheses on the introduction of G. salaris and G. thymalli into Norway.