Aeromonas salmonicida is an opportunistic pathogen with relevance for aquaculture. Fish epithelia are covered by a mucus layer, composed mainly by highly glycosylated mucins, which are the first point of contact between fish and pathogens. Quorum sensing (QS), a bacterial communication mechanism through secreted autoinducer signals that governs gene expression, influences bacterial growth and virulence. The main A. salmonicida autoinducers are mediated by the luxS and asaI genes, corresponding to inter- and intraspecies communication, respectively. The aim of this study was to determine the effect of the mucins that pathogens encounter during colonization of the gill and skin on A. salmonicida QS. We found that expression of A. salmonicida asaI, but not luxS, was increased after culture at 20 °C compared to 10 °C. Rainbow trout gill and skin mucins up-regulated asaI expression 2-fold but down-regulated luxS 10-fold. The downregulation of luxS was reflected by a reduction in autoinducer-2 secretion. Mucins isolated from skin had a stronger inhibitory effect than mucins isolated from gills on both luxS expression and A1-2 secretion, consistent with a higher relative abundance of N-Acetylneuraminic acid on skin mucins than on gill mucins. Reduction of AI-2 production by mucins or luxS-deletion lead to a reduced A. salmonicida auto-aggregation. Furthermore, after colonization of the gill, luxS was down regulated whereas asaI expression was upregulated. Both in vivo and in vitro, the expression of luxS and asaI were thus differentially regulated, frequently in an inverse manner. The strong AI-2 inhibiting effect of the skin mucins is likely part of the mucin-based defense against pathogens.