Compositions for treating keratin fibers comprising, in a cosmetically acceptable medium, at least one alkanolamine, at least one amino acid, and at least one cationic polymer. Also provided are methods of bleaching and/or coloring keratin fibers and multiple-compartment devices or kits for the implementation of these methods.