Isolated polynucleotides encoding antifreeze polypeptides are provided, together with expression vectors and host cells comprising such isolated polynucleotides. Methods for the use of such polynucleotides and polypeptides are also provided.