Dermoergasilus madagascarensis n. sp. is described from the gills of Paretroplus polyactis, an endemic cichlid fish in Madagascar, using a combined morphological (light microscopy and SEM) and molecular approach (partial 18S rDNA, 28S rDNA, and COI sequences). The new species is characterized mainly by possessing: (i) roughly pentagonal cephalosome; (ii) antennal endopodal segments covered with slightly inflated membrane; (iii) maxillule bearing 2 equally long outer setae and a minute inner seta; (iv) interpodal sternites of swimming legs ornamented with 3–4 rows of spinules; (v) genital segment and first abdominal somite both barrel-shaped; and (vi) a caudal ramus projecting into a digitiform process with inconspicuous terminal seta and bearing 3 terminal setae. The obtained DNA sequences of Malagasy species represent the first molecular data for species of Dermoergasilus. The 28S rDNA phylogeny showed the affiliation of D. madagascarensis n. sp. to Ergasilidae and its sister relationship with cosmopolitan Ergasilus sieboldi von Nordmann, 1832. The first checklist for all species of Dermoergasilus is provided.