Mucus is the first biological barrier encountered by particles and pathogenic bacteria at the surface of secretory epithelia. The viscoelasticity of mucus is governed in part by low energy interactions that are difficult to assess. The CYS domain is a good candidate to support low energy interactions between GFMs and/or mucus constituents. Our aim was to stiffen the mucus from HT29-MTX cell cocultures and the colon of mice through the delivery of a recombinant protein made of hydrophobic CYS domains and found in multiple copies in polymeric mucins. The ability of the delivery of a poly-CYS molecule to stiffen mucus gels was assessed by probing cellular motility and particle diffusion. We demonstrated that poly-CYS enrichment decreases mucus permeability and hinders displacement of pathogenic flagellated bacteria and spermatozoa. Particle tracking microrheology showed a decrease of mucus diffusivity. The empirical obstruction scaling model evidenced a decrease of mesh size for mouse mucus enriched with poly-CYS molecules. Our data bring evidence that enrichment with a protein made of CYS domains stiffens the mucin network to provide a more impermeable and protective mucus barrier than mucus without such enrichment.