Several threonine (Thr)- and alanine (Ala)-rich antifreeze glycoproteins (AFGPs) and polysaccharides act in nature as ice recrystallization inhibitors. Among them, the Thr-decorated capsular polysaccharide (CPS) from the cold-adapted Colwellia psychrerythraea 34H bacterium was recently investigated for its cryoprotectant activity. A semisynthetic mimic thereof was here prepared from microbial sourced chondroitin through a four-step strategy, involving a partial protection of the chondroitin polysaccharide as a key step for gaining an unprecedented quantitative amidation of its glucuronic acid units. In-depth NMR and computational analysis suggested a fairly linear conformation for the semisynthetic polysaccharide, for which the antifreeze activity by a quantitative ice recrystallization inhibition assay was measured. We compared the structure-activity relationships for the Thr-derivatized chondroitin and the natural Thr-decorated CPS from C. psychrerythraea.