The present invention relates to a composition for dyeing keratin fibers, in particular human keratin fibers such as the hair, comprising one or more oxidation dye (s), one or more scleroglucan gum (s), in a total content. by weight greater than or equal to 0.5% relative to the total weight of the composition, one or more associative polymers comprising at least one fatty chain comprising from 8 to 30 carbon atoms, preferably nonionic. The invention also relates to a process for dyeing keratin fibers using said composition as well as a device with several compartments, suitable for using said composition according to the invention. La présente invention concerne une composition pour la coloration des fibres kératiniques, en particulier des fibres kératiniques humaines telles que les cheveux, comprenant un ou plusieurs colorant(s) d'oxydation, une ou plusieurs gomme(s) de scléroglucane, en une teneur totale en poids supérieure ou égale à 0,5% par rapport au poids total de la composition, un ou plusieurs polymères associatifs comprenant au moins une chaîne grasse comportant de 8 à 30 atomes de carbone, de préférence non ionique. L'invention concerne également un procédé de coloration des fibres kératiniques mettant en œuvre ladite composition ainsi qu'un dispositif à plusieurs compartiments, approprié pour la mise en œuvre de ladite composition selon l'invention.