Long-lasting sweetener formulations which comprise at least one encapsulated sweetener compound and are suitable for use in confectionery products are disclosed. In certain, non-limiting embodiments of the disclosed formulations, the sweetener compound is stevioside, rebaudioside A, rebaudioside B, rebaudioside C, rebaudioside D, rebaudioside E, rebaudioside F, rebaudioside M, steviobioside, rubusoside and dulcoside A. In certain embodiments, the disclosed formulations provide enhanced sweetness duration for chewing gum.