The present invention relates to a process for dyeing keratin fibers, in particular human keratin fibers such as the hair, comprising the application to said keratin fibers a) of at least one monosaccharide, b) of at least one particular polysaccharide , in salified form or not and c) at least one coloring matter, followed by a heat treatment of the keratin fibers. The present application also relates to a composition at acidic pH (C) comprising a) at least one monosaccharide, b) at least one polysaccharide with amine group (s), in salified form or not, and c) at least a coloring matter. The present invention also relates to a kit comprising a device with several compartments containing a) at least one monosaccharide, b) at least one polysaccharide with amine group (s), and c) at least one coloring matter and a device for heating keratin fibers. La présente invention porte sur un procédé de coloration des fibres kératiniques, en particulier des fibres kératiniques humaines telles que les cheveux, comprenant l'application sur lesdites fibres kératiniques a) d'au moins un monosaccharide, b) d'au moins un polysaccharide particulier, sous forme salifiée ou non et c) d'au moins une matière colorante, suivie d'un traitement thermique des fibres kératiniques. La présente demande porte en outre sur une composition à pH acide (C) comprenant a) au moins un monosaccharide, b) au moins un polysaccharide à groupe(s) amine(s), sous forme salifiée ou non, et c) au moins une matière colorante. La présente invention concerne également un kit comprenant un dispositif à plusieurs compartiments renfermant a) au moins un monosaccharide, b) au moins un polysaccharide à groupe(s) amine(s), et c) au moins une matière colorante et un dispositif pour chauffer les fibres kératiniques.