Hosts provide the main environmental traits parasites have to deal with, resulting in covariation between both associates at both micro-and macro-evolutionary scales; phylogenetic analyses of highly host-specific parasites have shown that parasite and host phylogeny might be highly congruent, and adaptation of a host species to new environments may lead to concordant changes of their parasites. Procamallanus (Spirocamallanus) neocaballeroi is a highly host-specific parasitic nematode of the Neotropical freshwater fish genus Astyanax in Mexico. One of the host species of the nematode is the emblematic Mexican tetra, A. mexicanus, which exhibits two contrasting phenotypes, a cave-dwelling morph (with troglomorphic features), and the surface-dwelling morph; other congeneric species inhabit rivers and lakes, and some of them occur in sympatry, displaying trophic specializations. Here, we explored the hypothesis that contrasting environments (surface rivers vs cave rivers), and host morphological divergence (sympatric ecomorphs in a lacustrine environment) might result in the divergence of their parasites, even though the hosts maintain a cohesive genetic structure as the same species. To test the hypothesis, several populations of Astyanax spp. were sampled to search for P. (S.) neocaballeroi. The nematode was found in 10 of the 52 sampled sites; two localities corresponded to cave populations. The phylogenetic analysis based on COI sequences yielded three major lineages for P. (S.) neocaballeroi. We found no concordance between the three lineages and the habitat where they occur in Astyanax mexicanus, even considering those living in drastic environmental conditions (caves), or between these lineages and lacustrine ecomorphs of Astyanax aeneus and A. caballeroi occurring in sympatry. Instead, genetic lineages of the nematode exhibit a clearer pattern of host species association and geographical distribution; our results showed that P. (S.) neocaballeroi is experiencing an incipient divergence although the morphological study of lineages shows no conspicuous differences.