BackgroundIn parasitism arm race processes and red queen dynamics between host and parasites reciprocally mold many aspects of their genetics and evolution. We performed a parallel assessment of population genetics and demography of two species of pinworms with different degrees of host specificity (Trypanoxyuris multilabiatus, species-specific; and T. minutus, genus-specific) and their host, the mantled howler monkey (Alouatta palliata), based on mitochondrial DNA sequences and microsatellite loci (these only for the host). Given that pinworms and primates have a close co-evolutionary history, covariation in several genetic aspects of their populations is expected.ResultsMitochondrial DNA revealed two genetic clusters (West and East) in both pinworm species and howler monkeys, although population structure and genetic differentiation were stronger in the host, while genetic diversity was higher in pinworms than howler populations. Co-divergence tests showed no congruence between host and parasite phylogenies; nonetheless, a significant correlation was found between both pinworms and A. palliata genetic pairwise distances suggesting that the parasites’ gene flow is mediated by the host dispersal. Moreover, the parasite most infective and the host most susceptible haplotypes were also the most frequent, whereas the less divergent haplotypes tended to be either more infective (for pinworms) or more susceptible (for howlers). Finally, a positive correlation was found between pairwise p-distance of host haplotypes and that of their associated pinworm haplotypes.ConclusionThe genetic configuration of pinworm populations appears to be molded by their own demography and life history traits in conjunction with the biology and evolutionary history of their hosts, including host genetic variation, social interactions, dispersal and biogeography. Similarity in patterns of genetic structure, differentiation and diversity is higher between howler monkeys and T. multilabiatus in comparison with T. minutus, highlighting the role of host-specificity in coevolving processes. Trypanoxyuris minutus exhibits genetic specificity towards the most frequent host haplotype as well as geographic specificity. Results suggest signals of potential local adaptation in pinworms and further support the notion of correlated evolution between pinworms and their primate hosts.