An oxidative dyeing composition comprises at least one oxidative dye precursor comprising further at least two structurally different reducing agents wherein the first is selected from inorganic reducing agents and present at a concentration of at least 0.1% by weight calculated to the total composition, and the second is an organic reducing agent and/or its salts selected from thioglycolic acid, acetylcysteine and cysteine, and their salts, wherein the composition is substantially free of ascorbic acid and/or its salts.