In this study, we describe the complete mitochondrial genomes of Gyrodactylus brachymystacis and Gyrodactylus parvae infecting rainbow trout (Oncorhynchus mykiss) and the invasive topmouth gudgeon (Pseudorasbora parva), respectively. The two circular genomes have a common genome organization found in other Gyrodactylus species. Comparative analyses of mitochondrial genomes from six Gyrodactylus species were carried out to determine base composition, codon usage, transfer RNA and ribosomal RNA genes, major non-coding regions, and nucleotide diversity within the genus. We also provide the first universal models of the secondary structures of rrnS and rrnL for this group thereby promoting utilization of these genetic markers. Universal primers provided herein can be used to obtain more mitochondrial information for pathogen identification and may reveal different levels of molecular phylogenetic inferences for this lineage.