Herein, we focused on mucin, which is a large viscous glycoprotein in terms of materials science, and reported preparation of mucin gel particles and incorporation of enzymes to provide the particle with self-degradable and releasable properties. To expose the hydrophobic peptide cores, trimming of sugar moieties was carried out by β-elimination reaction under alkaline conditions (tMucin). Nano-sized tMucin particles were prepared by the assembly of tMucin with the aid of a cationic surfactant. Then, cross-linking of tMucin particles was carried out via heat treatment (annealing) to induce thermal aggregation of the polypeptide chains. The hydrodynamic diameter of tMucin particles reversibly changed in response to calcium ions. Next, in an attempt to render the particle degradable, lysozyme was incorporated into the tMucin particles for the hydrolysis of oligosaccharide chains. These particles were gradually degraded upon enzymatic cleavage of the mucin molecules, facilitating the release of their incorporated substances. Also, the degradation of the mucin particles and the release of lysozyme were tunable by environmental conditions, such as temperature and calcium ions, in addition to the degree of cross-linking of the particles.