Antifreeze glycoproteins (AFGPs) are able to bind to ice, halt its growth, and are the most potent inhibitors of ice recrystallization known. The structural basis for AFGP's unique properties remains largely elusive. Here we determined the antifreeze activities of AFGP variants that we constructed by chemically modifying the hydroxyl groups of the disaccharide of natural AFGPs. Using nuclear magnetic resonance, two-dimensional infrared spectroscopy, and circular dichroism, the expected modifications were confirmed as well as their effect on AFGPs solution structure. We find that the presence of all the hydroxyls on the disaccharides is a requirement for the native AFGP hysteresis as well as the maximal inhibition of ice recrystallization. The saccharide hydroxyls are apparently as important as the acetyl group on the galactosamine, the alpha-linkage between the disaccharide and threonine, and the methyl groups on the threonine and alanine. We conclude that the use of hydrogen-bonding through the hydroxyl groups of the disaccharide and hydrophobic interactions through the polypeptide backbone are equally important in promoting the antifreeze activities observed in the native AFGPs. These important criteria should be considered when designing synthetic mimics.