Disclosed is a hair dyeing composition comprising (a) a dye of formula (b) at least one dye selected from the compounds of formulae D is the radical of a diazo component of the formula (2a) K is the radical of a coupling component selected from aniline derivatives phenol derivatives and a radical of a heterocyclic coupling component X is-O--S-or-N(R8)- Y is -CH= -CR15= or -N= R1, R2, R3 and R4 independently from each other are hydrogen or C1-C4alkyl R5 and Re independently from each other are hydrogen d-C4alkyl or CrC4alkoxy R7 and R8 independently from each other are unsubstituted or OH-, C1-C4alkoxy-, halogen-, amino-, C1-C4-mono or -dialkylamino-substituted d-C4alkyl R8 is hydrogen or d-dalkyl R10 is hydrogen C1-C4alkyl or CN Rn is unsubstituted or OH- or CN-substituted CrC4alkyl R12 is hydrogen or d-dalkyl R13 and R14 independently from each other are hydrogen CrC4alkyl or C1-C4alkoxy or R13 and R14 together with the nitrogen and carbon atoms joining them together form a 5- or 6- membered ring R15 is hydrogen or CrC4alkyl and An1 is a colorless anion and (c) a quaternary ammonium salt.