Amoebic gill disease (AGD) causes poor performance and death in salmonids. Mucins are mainly comprised by carbohydrates and are main components of the mucus covering the gill. Since glycans regulate pathogen binding and growth, glycosylation changes may affect susceptibility to primary and secondary infections. We investigated gill mucin O-glycosylation from Atlantic salmon with and without AGD using liquid chromatography–mass spectrometry. Gill mucin glycans were larger and more complex, diverse and fucosylated than skin mucins. Confocal microscopy revealed that fucosylated mucus coated sialylated mucus strands in ex vivo gill mucus. Terminal HexNAcs were more abundant among O-glycans from AGD-affected Atlantic salmon, whereas core 1 structures and structures with acidic moieties such as N-acetylneuraminic acid (NeuAc) and sulfate groups were less abundant compared to non-infected fish. The fucosylated and NeuAc-containing O-glycans were inversely proportional, with infected fish on the lower scale of NeuAc abundance and high on fucosylated structures. The fucosylated epitopes were of three types: Fuc-HexNAc-R, Gal-[Fuc-]HexNAc-R and HexNAc-[Fuc-]HexNAc-R. These blood group-like structures could be an avenue to diversify the glycan repertoire to limit infection in the exposed gills. Furthermore, care must be taken when using skin mucus as proxy for gill mucus, as gill mucins are distinctly different from skin mucins.