Polysaccharides are biopolymers composed of simple sugars like glucose, galactose, mannose, fructose, etc. The major natural sources for the production of polysaccharides include plants and microorganisms. In the present work, four bacterial and two fungal polysaccharides (PS or EPS) were used for the modification and preservation of Pycnoporus sanguineus cellobiose dehydrogenase (CDH) activity. It was found that the presence of polysaccharide preparations clearly enhanced the stability of cellobiose dehydrogenase compared to the control value (4 °C). The highest stabilization effect was observed for CDH modified with Rh110EPS. Changes in the optimum pH in the samples of CDH incubated with the chosen polysaccharide modifiers were evidenced as well. The most significant effect was observed for Rh24EPS and Cu139PS (pH 3.5). Cyclic voltammetry used for the analysis of electrochemical parameters of modified CDH showed the highest peak values after 30 days of incubation with polysaccharides at 4 °C. In summary, natural polysaccharides seem to be an effective biotechnological tool for the modification of CDH activity to increase the possibilities of its practical applications in many fields of industry.