Many landscape and biotic processes shape the genetic structure of populations. The genetic structure of species with parasitic stages may also depend on the life history and ecology of their host. We investigated population genetic structure of the mussel Margaritifera margaritifera in Southern Sweden, and in relation to the population size and life history of its hosts, Salmo trutta and S. salar. Mussel populations were genetically differentiated into two clusters, further subdivided into four clusters and distinct conservation units. Regardless of host species, the genetic differentiation was lower among mussel populations sustained by sea-migrating than by resident hosts, while the genetic diversity was higher in mussel populations sustained by sea-migrating than by resident hosts. Genetic diversity of mussel populations was positively related to host abundance. Mussel population size was positively related to high genetic diversity of mussels sustained by resident hosts, while low mussel population size sustained by sea-migrating hosts had a high genetic diversity. The results of our study suggest a combined influence of mussels and host fish on genetic structure of unionoid mussels. We suggest to conserve not only mussel population sizes and host fish species, but also consider host migratory/resident behaviour and abundance when designing conservation programs.