In the present paper, the phylogeographies of two monogenean species, Pseudokuhnia minor and Kuhnia scombri, on the same species of host, Scomber japonicus, were studied. Fragments of the mitochondrial cytochrome c oxidase subunit 1 gene were sequenced for 264 individuals of P. minor and 224 individuals of K. scombri collected from 10 localities along the coast of China. Genetic diversity of K. scombri was higher than that of P. minor, which may imply that P. minor has a lower evolution rate and/or is a younger species. The neighbour-joining (NJ) trees of both parasites were comprised of two clades without association to sample sites, which is the signature of remixing populations following past division. Analyses of molecular variance and pairwise fixation index revealed different genetic structures for the populations of these two closely related species along the coast of China: P. minor without significant genetic structure, while K. scombri has some genetic differentiation. Both neutrality tests and mismatch distribution suggested that the populations of these two species of parasites experienced population expansion in the late Pleistocene era due to the glacial–interglacial cycles induced by climatic oscillations.