The replacement of sucrose by new noncariogenic and low glycaemic index sweeteners (isomaltulose and tagatose) and the addition of natural watermelon juice in jelly have been assessed in terms of composition, texture, colour, antioxidant activity, microbiology, and sensory properties. These analyses were performed initially and after 15 days of storage. Furthermore, the values were compared with those obtained in the analyses of a commercial watermelon jelly. The results showed that the antioxidant activity increased with the storage time in the control sample and in samples combining isomaltulose and tagatose. In addition, noncariogenic and low glycaemic index sweeteners did not affect the instrumental texture. However, the colour changed, especially in the sample containing tagatose only. Finally, the dessert containing tagatose and isomaltulose in equal proportion achieved a similar score in the sensory evaluation as the commercial one, showing the feasibility of using these sweeteners to reformulate watermelon jelly.