Provided are methods, compositions and kits employing cellulose nanocrystals for hair-straightening treatment. Also provided are methods, compositions and kits employing a resilin, for hair-straightening treatment and/or for maintenance of straightened hair following a hair-straightening treatment.