Abstract: The present invention is a method for producing a chewing gum with a delayed release high-potency sweetener as well as the chewing gum so produced. The delayed release high-potency sweetener is obtained by mixing a quantity of previously coated high-potency sweetener particles with a limited quantity of a solution of zein. Preferably, the zein is dissolved in water with a pH between about 11.5 and about 12.1. The quantity of the zein solution being added is limited to thereby produce a damp mix which is characterized as being dust free, non-flowing, and crumbly. The damp mix is dried and then particle sized to thereby produce twice-coated particles of the high-potency sweetener within a predetermined particle size range. When incorporated into the chewing gum, these particles are adapted to enhance the shelf-stability of the sweetener and/or produce a delayed release when the gum is chewed.