The present application discloses a hairstyling composition, particularly for curly hair, which produces tight, long-lasting curls without requiring the use of high heat applied to the hair. The composition comprises a sulfonate-based copolymer (such as sodium polystyrene sulfonate), an aqueous polyurethane dispersion (such as polyurethane-34) and a cosmetically-acceptable carrier (such as water). The method of styling hair using the defined composition, without requiring the application of high heat to the hair, is also disclosed.