Paramesochra mielkei sp.n. is described and figured from the interstices of subtidal sandy sediments off the SW Dutch coast. Kunz' (1981) phylogenetic scheme of the Paramesochridae Lang, 1948 is re-examined and it is suggested that the family comprises two phyletic lines which originated early in paramesochrid evolution. Translation into Linnean hierarchies implies the establishment of two new sub-families. Within the primitive Diarthrodellinae subfam. n., Tisbisoma Bozic, 1964 is ancestral to Diarthrodella Klie, 1949 s.l. and Rossopsyllus Soyer, 1975. Remanea Klie, 1929 is transferred to the Paramesochrinae subfam. n. which comprises the genera of both the Scottopsyllus- and the Paramesochra-group. The aberrant genus Caligopsyllus Kunz, 1975, standing close to Apodopsyllus, is removed from the Paramesochra-group. P. brevifurca Galhano, 1970 is splitted into two subspecies and replaced in the genus Paramesochra. An attempt is made to assess the phyletic interrelationships of the Paramesochra-species and the resulting cladogram splits the genus into four species-groups. P. mielkei sp.n. is referred to the dubia-group and seems to be closely related to P. borealis Geddes, 1981. Finally, an amended diagnosis and a revised key to the species of the genus Paramesochra are presented.