Disclosed is a hair-styling composition comprising polyvinylpyrrolidone, at least one nonionic vinylpyrrolidone copolymer comprising N-vinylpyrrolidone, methacrylamide and Nvinylimidazole monomeric units, at least one cellulosic polymer comprising cationic substituents derived from the polymerization or oligomerization of dimethyl diallyl ammonium chloride, at least one thickener, which includes an acrylates/beheneth-25 acrylate copolymer, a PEG-180/Dodoxynol-5/PEG-25 tristyrylphenol/tetramethoxy-methylglycouril copolymer, and water wherein the composition includes no more than about 0.5 wt per cent carbomer and, when applied to human hair, exhibits at least about 80 per cent curl retention after about 2 hours under conditions of about 85 per cent relative humidity and about 75 degrees F (24 degrees C).