Many cold-adapted unicellular plants express ice-active proteins, but at present, only one type of such proteins has been described, and it shows no resemblance to higher plant antifreezes. Here, we describe four isoforms of a second and very active type of extracellular ice-binding protein (IBP) from a unicellular chlamydomonad alga collected from an Antarctic intertidal location. The alga is a euryhaline psychrophile that, based on sequences of the alpha tubulin gene and an IBP gene, appears to be the same as a snow alga collected on Petrel Island, Antarctica. The IBPs, which do not resemble any known antifreezes, have strong recrystallization inhibition activity and have an ability to slow the drainage of brine from sea ice. These properties, by maintaining liquid environments, may increase survival of the cells in freezing environments. The IBPs have a repeating TXT motif, which has previously been implicated in ice binding in insect antifreezes and a ryegrass antifreeze.