The present invention relates generally to cereal compositions comprising non-caloric or low-caloric high-potency sweeteners and methods for making and using them. In particular, the present invention relates to different cereal compositions comprising at least one non-caloric or low-caloric natural and/or synthetic high potency sweetener and at least one sweet taste improving composition. The present invention also relates to cereal compositions and methods that can improve the tastes of non-caloric or low-caloric natural and/or synthetic, high-potency sweeteners by imparting a more sugar-like taste or characteristic. In particular, the cereal compositions and methods provide a more sugar-like temporal profile, including sweetness onset and sweetness linger, and/or a more sugar-like flavor profile.