Abstract: Disclosed herein is a hair dyeing composition. The composition induces swelling of hair to expand the cortex by the use of arginine, which is a constituent ingredient of hair, and as a result, effectively allows a colorant to infiltrate into the cuticle, thereby increasing the dyeing rate. Therefore, the composition can markedly decrease the dyeing time to 1˜5 minutes from 20˜30 minutes required in conventional hair dyeing compositions. In addition, the combined effects of aloe vera gel, ceramide and hair keratin enables prevention of damage to the hair during dyeing.