Present invention relates to a hair dyeing composition comprising an anionic sugar surfactant which delivers long lasting colouration to human hair. The object of the present invention is an aqueous hair dyeing composition comprising one or more oxidative dyes and at least one anionic sugar surfactant. Suitable and particularly preferred anionic sugar surfactant is lauryl glucose carboxylate and its alkali metal salts such as sodium and potassium.