Monogenean parasites are often co-introduced with their fish hosts into novel areas. This study confirmed co-introduction of two dactylogyrids, Dactylogyrus squameus Gusev, 1955 and Bivaginogyrus obscurus (Gusev, 1955), and a newly described gyrodactylid species, Gyrodactylus pseudorasborae n. sp. into Europe along with their fish host, the invasive topmouth gudgeon Pseudorasbora parva (Temminck & Schlegel) from East Asia. All three species were observed in the lower Dnieper and middle Danube basin regions and had slightly larger haptoral hard parts than the same parasites in their native range. While dactylogyrids occurred sporadically, we recorded regular infection by G. pseudorasborae n. sp. at relatively high prevalence and abundance. This latter species was observed in both the native and non-native range of topmouth gudgeon, and resembles Gyrodactylus parvae You et al., 2008 recently described from P. parva in China. Both species were distinguished based on genetic analysis of their ITS rDNA sequence (6.6% difference), and morphometric differences in the marginal hooks and male copulatory organ. Phylogenetic analysis of dactylogyrid monogeneans showed that B. obscurus clustered with Dactylogyrus species parasitising Gobionidae and Xenocyprididae, including D. squameus, supporting recent suggestions of a paraphyletic origin of the Dactylogyrus genus. In addition to co-introduced parasites, topmouth gudgeon was infected with a local generalist, G. prostae Ergens, 1964, increasing the number of monogeneans acquired in Europe to three species. Nevertheless, monogenean infections were generally lower in non-native host populations, potentially giving an advantage to invading topmouth gudgeon.