Jelly and confectionery products are high in sugar and calories. Xylitol and stevioside are natural low-calorie sweeteners and they can be used as an alternative; however, their effects on fish gelatin are unknown. The gelatin was extracted from cod skins and added to xylitol or stevioside (0, 2, 6, 10, 14, and 20% (w/v)) to form gel products. This paper investigated how xylitol and stevioside affected the physical and rheological behaviors of fish gelatin, such as color, gel strength, texture profile analysis, storage modulus (G'), loss modulus (G″), and viscosity. Results showed that the change of color and viscosity in gel products were similar when various concentrations of xylitol or stevioside were added to the fish gelatin. But the effects of xylitol/stevioside on texture profile analysis and G', G″ were different, which might due to the structure variation in xylitol and stevioside. The linear structure of xylitol resulted in ionic interaction, hydrogen bonding, van der Waals forces, and hydrophobic association between xylitol and fish gelatin. Therefore, xylitol is a promising sweetener substitute, which was probably related to its greater solubility and number of -OH groups.