The aim of this study was to synthesize, characterize and evaluate the mucoadhesive properties of the first thiolated hyperbranched natural polysaccharide with biodegradability and biocompatibility features. In detail, glycogen-cysteamine conjugates were synthesized through a first step of oxidative ring opening applying increasing concentrations of sodium periodate, to obtain polymers with different degrees of oxidation, and a second step of reductive amination with a constant amount of cysteamine. The obtained glycogen-cysteamine conjugates were characterized regarding their content of free and total thiol groups by Ellman's assay, biocompatibility, swelling/erosion behavior, rheological synergism and mucoadhesive properties in comparison to the unmodified glycogen. The higher the concentration of periodate was, the higher was the content of total thiol groups being in the range of 255.7 ± 12–1194.5 ± 82 μmol/g, biocompatibility remained unaffected by these structural changes. On the contrary, the mucoadhesive properties, evaluated by tensile, rheological synergism and rotating cylinder studies, appear to be influenced by the thiol groups concentration on the glycogen. In particular the glycogen-cysteamine conjugate exhibiting the highest degree of thiolation showed a 79-fold increase in viscosity over a time period of 8 h, as well as, remained attached on freshly excised porcine mucosa 32-fold longer than the unmodified polymer. The higher was the amount of conjugated thiol groups, the higher was the water absorption capacity of glycogen-cysteamine tablets in Simulated Intestinal Fluid pH 6.8 (SIF). The introduction of thiol moieties on polymer changed the characteristics of the polysaccharide by improving mucoadhesion properties. Therefore, this work represents the first study describing thiolated natural dendrimers as potential platform useful to realize appropriate mucoadhesive nanocarrier systems suitable to prolong mucosal residence time.