Antifreeze protein (AFP) types, I, II and III were tested for their ability to protect red blood cells from lysis during warming, after cryopreservation in hydroxyethyl starch. All three types reduced hemolysis to 25% of control values at similar micromolar concentrations but enhanced lysis as the AFP concentration approached millimolar levels. Site-directed mutants of type III AFP with different thermal hysteresis activities were tested for their ability to protect the cryopreserved cells from lysis. Their relative efficacy in protecting the cells correlated closely with their thermal hysteresis activity. Cryomicroscopy indicated that the protection of red cells by type III AFP and the mutant forms was due to inhibition of ice recrystallization.