A single-stranded DNA, readily extracted from industrial discarded salmon milt, was used to prepare hydrogels and complex gels by cross-linking with gelatin and kappa-carrageenan, for the oral delivery of probiotic bacteria. The complex gels showed a higher protective capability over the hydrogels for approximately one log scale. However, the hydrogels were more stable during storage at 4 degrees C. The Lactobacillus and Lactococcus due to protection of the hydrogels could better tolerate to acid than the Bifidobacterium. Furthermore, food-graded hydrogels were prepared and optimized to a similar protective capability for future applications.