African cichlids are model systems for evolutionary studies and for host-parasite interactions, because of their adaptive radiations and because they harbour many species of monogenean parasites with high host-specificity. Here, we sampled five locations in southern Lake Victoria, the youngest of the African Great Lakes. We surveyed gillinfecting monogeneans from 18 cichlid species belonging to the Lake Victoria radiation superflock and two cichlid species representing two older and distantly related lineages. We found one species of Gyrodactylus (Gyrodactylidae, Monogenea), Gyrodactylus sturmbaueri Vanhove, Snoeks, Volckaert & Huyse, 2011, and seven species of Cichlidogyrus (Dactylogyridae, Monogenea). Four species are herein described: Cichlidogyrus pseudodossoui n. sp., C. nyanza n. sp., C. furu n. sp., C. vetusmolendarius n. sp.. Another species is reported but not formally described (because of few specimens and morphological similarity with C. furu n. sp.). Two other species are redescribed: Cichlidogyrus bifurcatus Paperna, 1960 and C. longipenis Paperna & Thurston, 1969. Our results confirm that the monogenean fauna of Victorian littoral cichlids displays lower species richness and lower host-specificity than that of Lake Tanganyika littoral cichlids. In C. furu n. sp., hooks V are clearly longer than the other hooks, highlighting the need to re-evaluate the current classification system of haptoral configurations that considers hook pairs III-VII as rather uniform. Some morphological features of C. bifurcatus, C. longipenis and C. nyanza n. sp. suggest that these are closely related to other congeners that infect haplochromines. We also found morphological indications that representatives of Cichlidogyrus colonised Lake Victoria haplochromines or their ancestors at least twice, which is in line with the Lake Victoria superflock being colonized by two cichlid tribes (Haplochromini and Oreochromini).DisclaimerThis preprint is disclaimed for purposes of Zoological Nomenclature in accordance with the International Code of Zoological Nomenclature, Fourth Edition Articles 8.2 and 8.3 (ICZN 1999). No new names or nomenclatural changes are available from statements in this preprint.Résumé - Quatre espèces nouvelles de Cichlidogyrus (Platyhelminthes, Monogenea, Dactylogyridae) parasites d’haplochrominé (Cichlidae) du lac Victoria, avec la redescription de C. bifurcatus and C. longipenisA cause des radiations adaptatives qu’ils ont subies, les cichlidés africain sont des systèmes modèles pour étudier l’évolution, mais aussi les relations hôtes/parasites, car ils hébergent de nombreuses espèces de Monogènes parasites qui présentent une spécificité étroite vis-à-vis de leurs hôtes. Dans ce travail, nous avons échantillonné cinq localités dans le Sud du lac Victoria, le plus jeune des grands lacs d’Afrique de l’Est. Nous avons examiné les Monogènes présents sur les branchies de 18 espèces de Cichlidés appartenant à la radiation adaptative « superflock » du lac Victoria et de deux espèces représentant deux lignées anciennes et non étroitement apparentées. Nous avons trouvé une espèce de Gyrodactylus (Gyrodactylidae, Monogenea), Gyrodactylus sturmbaueri Vanhove, Snoeks, Volckaert & Huyse, 2011 et sept espèces de Cichlidogyrus (Dactylogyridae, Monogenea). Quatre espèces nouvelles sont décrites dans le présent travail : Cichlidogyrus pseudodossoui n. sp., C. nyanza n. sp., C. furu n. sp., C. vetusmolendarius n. sp.. Une est signalée mais non décrite formellement (trop peux d’individus recueillis, morphologiquement proche de C. furu n. sp.). Deux autres sont redécrites : Cichlidogyrus bifurcatus Paperna, 1960 and C. longipenis Paperna & Thurston, 1969. Nos résultats confirment que la faune des Monogènes des Cichlidés du lac Victoria fait preuve d’une richesse spécifique et d’une spécificité moins importante que celle du lac Tanganyika. Chez C. furu n. sp. la paire de crochet V étant nettement plus longue que les autres, il faudra reconsidérer le système de classification actuel des types de hapteurs chez les Cichlidogyrus, qui considère que tous les crochets (III à VII) ont la même taille. Quelques caractéristiques morphologiques de C. bifurcatus, C. longipenis et C. nyanza n. sp. pourraient être la preuve d’une ascendance commune avec des congénères présents chez d’autres Haplochrominés. De même, certains caractères indiqueraient que des représentants des Cichlidogyrus ont colonisé les Haplochrominés du lac Victoria, ou leurs ancêtres, au moins à deux reprises, ce qui est cohérent avec une colonisation du lac par deux lignées de cichlidés distinctes (Haplochromini and Oreochromini).