The purpose of the present invention is to solve the problem, in powder hair dye compositions that contain a percarbonate, that a change occurs in the dyed color tone before and after storage when the composition contains metaaminophenol, 5-aminoorthocresol, resorcin, or a salt thereof, as an oxidation dye. To solve the aforementioned problem, a powder hair dye composition containing (A) a percarbonate, (B) a starch, and (C) an oxidation dye is provided, characterized in that the composition contains at least 7 mass % starch (B) and in that the oxidation dye (C) contains at least one selected from metaaminophenol, 5-aminoorthocresol, resorcin, and salts thereof. Thus, a powder hair dye composition can be obtained which suppresses change in the dye color tone before and after storage and which has excellent storage stability.