The invention concerns a hairstyling composition, in a cosmetically acceptable medium: (1) at least a polymer (A) selected such that the film obtained by drying a mixture of said polymer (A) with ethanol or water, at room temperature and a relative moisture content of 50%, has a mechanical profile defined by at least (i) an ultimate elongation rate (&egr;r) not less than 300%; (ii) a creep at 300 seconds (R300) not less than 45%; and (iii) when the creep at 300 seconds ranges between 45 and 60% the elongation is less than 1300%; (2) at least a non-ionic film forming polymer (B), different from polymer (A). The invention also concerns a hairstyling of hair-fixing method using said composition and its use for formulating hairstyling products such as lacquers, sprays or foams, for hairstyling or hair-fixing.