This invention relates to reduced-calorie sweetener compositions used to produce foodstuffs that advantageously exhibit a sweetness and taste profile comparable to sugar. The sweetener compositions advantageously include at least one fructose-containing sweetener along with an effective amount of a high intensity sweetener composition. The high intensity sweetener composition includes acesulfame K, aspartame, sucralose and optionally cyclamate. Foodstuffs formed using the reduced-calorie sweetener compositions of the invention exhibit a calorie reduction of 50% or more.