We investigate the effects of cryoprotectant mixtures on the quality of sand lance surimi (SLS) during storage at $-30^{circ}C$. We monitored freeze-induced denaturation of myofibrillar protein in SLS and examined the texture profile of SLS gel. Freeze-induced denaturation was assessed by evaluating SLS $Ca^{+2}$-ATPase activity. SLS gels prepared with sorbitol or sucrose and a mixture of both as cryoprotectant. Higher concentrations of cryoprotectants resulted in significantly higher residual SLS $Ca^{+2}$-ATPase activity at the same storage time (P < 0.05). Residual $Ca^{2+}$-ATPase activity of SLS prepared with sorbitol was higher than that of sucrose when cryoprotectant concentration and storage period were same. A blend of sorbitol and sucrose resulted in a stronger cryoprptective effect of SLS myofibrillar protein than did sorbitol or sucrose alone. The presence of a phosphate compound in SOP (3% sorbitol + 0.2% phosphate compound) resulted in higher SLS $Ca^{2+}$-ATPase activity than that of did 5% sorbitol. The hardness, brittleness, and elasticity values and a folding test of the SLS gels were significantly affected by cryoprotectant concentrations and the storage time. Preference scores and acceptance for texture in a sensory evaluation of the SLS gels increased with increasing sorbitol or sucrose concentration.