There is provided a hair dye composition which is excellent in the dyeing (or bleaching) power against damaged hair, fragile and weakened hair or naturally fine and soft hair, and can impart bounce, body and volume to the hair.A hair dye composition containing the following components (a) and (b) and having a pH from 2 to 12 at the time of use:(a) 0.1 to 20% by mass of an aromatic sulfone compound represented by formula (1) shown below: wherein Rs are identical or different, and each of them represents a hydrogen atom or a monovalent hydrocarbon group, or adjacent two Rs are joined to form a saturated or unsaturated bivalent hydrocarbon group when X is an oxygen atom, Y represents a hydrogen atom, and when X is a nitrogen atom, Y represents a carbonyl group that is bonded to X and Z+ represents a monovalent cation and(b) 0.01 to 5% by mass of at least one selected from glycylglycine, glycylglycylglycine and salts thereof.