A new hair follicle mite species, Apodemodex cumulus, is described from female and male specimens collected from the muzzle, lower jaw and vertex of Mediterranean water shrews, Neomys anomalus Cabrera taken in South Bohemia, Czech Republic. A new, at present monotypie genus Apodemodex is erected for this mite species. Diagnostic for the new genus are the morphology of the gnathosoma (the characters including conspicuous continuous arched antero-lateral contours of massive ventral face) and the morphology of the leg claws, which are deeply bifurcate and without spur.