The subject of the present invention is a composition for staining human keratinous fibers comprising, in a cosmetically acceptable medium: a compound of formula (I) and / or of formula (II) below, or a plant extract comprising: hydrogen, (hydroxy) methyl, aldehyde, -CO R and R, hydrogen, alkyl, -CH-glucose; R: hydrogen, hydroxyl, glucose; R: hydrogen, hydroxyl, alkyloxy; n ranging from 1 to 5; R: -CO R 'and R': hydrogen, alkyl, cation; at least one aldehyde or imine compound of formulas (i) and (ii), as well as the oxidized oligo- or polysaccharides comprising at least one aldehyde or imine function: ## EQU1 ## With n equal to 0 or 1; X: O, NR'1; A: COOH, optionally substituted aryl, 5- or 6-membered heterocycle, cationic or non-cationic, unsaturated or unsaturated, comprising one or two heteroatoms, optionally substituted, alkyl, alkenyl; A2 divalent alkylene; the compounds which may be in the case of aldehydes, in the form of acetal or hemiacetal. It also relates to a method using such a composition and a multi-compartment device comprising a first containing at least one compound of formula (I) and / or (II) or a plant extract comprising, and a second compartment containing at least one compound of formula (i), (ii), oxidized oligo-or polysaccharide comprising at least one aldehyde or imine function.La présente invention a pour objet une composition de coloration de fibres kératiniques humaines comprenant, dans un milieu cosmétiquement acceptable : * un composé de formule (I) et/ou de formule (II) suivantes, ou un extrait végétal en comprenant : Avec R : hydrogène, (hydroxy)méthyle, aldéhyde, -CO R et R , hydrogène, alkyle, -CH -glucose ; R : hydrogène, hydroxyle, glucose ; R : hydrogène, hydroxyle, alkyloxy ; n variant de 1 à 5 ; R :-CO R' et R' : hydrogène, alkyle, cation ; ** au moins un composé aldéhydique ou iminique de formules (i) et (ii), ainsi que les oligo- ou polysaccharides oxydés comprenant au moins une fonction aldéhyde ou imine : Avec n égal à 0 o