Antifreeze proteins (AFPs) have important functions in many freeze-tolerant organisms. The proteins non-colligatively lower the freezing point and functionally inhibit ice recrystallization in frozen solutions. In our previous studies, we found that the Arctic yeast Leucosporidium sp. produces an AFP (LeIBP), and that the protein could be successfully produced in Pichia expression system. The present study showed that recombinant LeIBP possesses the ability to reduce the damage induced to red blood cells (RBCs) by freeze thawing. In addition to 40 % glycerol, both 0.4 and 0.8 mg/ml LeIBPs significantly reduced freeze-thaw-induced hemolysis at either rapid- (45 °C) or slow-warming (22 °C) temperatures. Post-thaw cell counts of the cryopreserved RBCs were dramatically enhanced, in particular, in 0.8 mg/ml LeIBP. Interestingly, the cryopreserved cells in the presence of LeIBP showed preserved cell size distribution. These results indicate that the ability of LeIBP to inhibit ice recrystallization helps the RBCs avoid critically damaging electrolyte concentrations, which are known as solution effects. Considering all these data, LeIBP can be thought of as a key component in improving RBC cryopreservation efficiency.