Interactions between parasite, host and host-associated microbiota are increasingly understood as important determinants of disease progression and morbidity. Salmon lice, including the parasitic copepod Lepeophtheirus salmonis and related species, are perhaps the most important problem facing Atlantic Salmon aquaculture after feed sustainability. Salmon lice parasitize the surface of the fish, feeding off mucus, scales and underlying tissue. Secondary bacterial infections are a major source of associated morbidity. In this study we tracked the diversity and composition of Salmo salar skin surface microbiota throughout a complete L. salmonis infection cycle among 800 post-smolts as compared to healthy controls. Among infected fish we observed a significant reduction in microbial richness (Chao1, P = 0.0136), raised diversity (Shannon, P < 7.86e-06) as well as highly significant destabilisation of microbial community composition (Pairwise Unifrac, beta-diversity, P < 1.86e-05; P = 0.0132) by comparison to controls. While undetectable on an individual level, network analysis of microbial taxa on infected fish revealed the association of multiple pathogenic genera (Vibrio, Flavobacterium, Tenacibaculum, Pseudomonas) with high louse burdens. We discuss our findings in the context of ecological theory and colonisation resistance, in addition to the role microbiota in driving primary and secondary pathology in the host.