The present invention relates to a hair dyeing process which comprises at least one pigment and at least one aqueous dispersion of supramolecular polyalkene polymer with a surfactant system selected from anionic surfactant, a cationic surfactant, a nonionic surfactant. La présente invention concerne un procédé de coloration des cheveux qui comprend au moins un pigment et au moins une dispersion aqueuse de polymère polyalcène supramoléculaire avec un système tensioactif choisi parmi un tensioactif anionique, un tensioactif cationique, un tensioactif non ionique.