Phytoptidae s.str. is a lineage of eriophyoid mites associated with angiosperms. Based on representative taxon sampling and four gene markers (COI, HSP70, 18S, and 28S), we inferred the molecular phylogeny of this group and performed comparative analyses of cuticle-lined female internal genitalia. Although basal relationships were unclear, several well supported clades were recovered. These clades were supported by geography, host associations, and female genital anatomy, but contradicted the current morphology-based systematics. The monophyly of each of five conventional supraspecific groupings (Fragariocoptes, Phytoptus, Phytoptinae, Sierraphytoptinae, and Sierraphytoptini) is rejected based on a series of statistical tests. Additionally, four morphological characters (the absence of tibial solenidion phi and opisthosomal seta c1, presence of telosomal pseudotagma, and 'morphotype') were found to be homoplasies that cannot be used to confidently delimit supraspecific lineages of phytoptids. However, our molecular topology was highly congruent with female genital characters. Eight molecular clades were unambiguously supported by the shapes and topography of the spermathecal apparatus and genital apodemes. This suggests that the female genital anatomy could be an important factor affecting cladogenesis in Phytoptidae, a conclusion contrasting with the general expectation that host characteristics should be a major macroevolutionary force influencing the evolution of host-specific symbionts. Indeed, despite the high host-specificity, there were no apparent cophylogenetic patterns. Furthermore, we show that gall-inducing ability evolved multiple times in phytoptids. Because gall formation creates nearly instantaneous niche partitioning and the potential loss or reduction of gene flow, we hypothesize that it could be an important evolutionary factor affecting speciation within different host-associated clades of phytoptid mites.