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.