The concept of a holobiont, a host organism and its associated microbial communities, encapsulates the vital role the microbiome plays in the normal functioning of its host. Parasitic infections can disrupt this relationship, leading to dysbiosis. However, it is increasingly recognised that multicellular parasites are themselves holobionts. Intestinal parasites share space with the host gut microbiome, creating a system of nested microbiomes within the primary host. However, how the parasite, as a holobiont, interacts with the host holobiont remains unclear, as do the consequences of these interactions for host health. Here, we used 16S amplicon and shotgun metagenomics sequencing to characterise the microbiome of the intestinal cestode Eubothrium and its effect on the gut microbiome of its primary host, Atlantic salmon. Our results indicate that cestode infection is associated with salmon gut dysbiosis, by acting as a selective force benefiting putative pathogens and potentially introducing novel bacterial species to the host. Our results suggest that parasitic cestodes may themselves be holobionts nested within the microbial community of their holobiont host, emphasising the importance of also considering microbes associated with parasites when studying intestinal parasitic infections.