A method of forming a sugarless coating on chewing gum cores comprises: providing chewing gum cores; providing a coating syrup comprising one or more sugarless sweeteners; providing a dusting mix comprising about 20% to about 60% of a bulk sweetener selected from the group consisting of malitol, hydrogenated isomaltulose, lactitol, sorbitol and mixtures thereof and about 40% to about 80% filler; and applying a plurality of layers of the coating syrup and a plurality of layers of the dusting mix to the chewing gum cores to form a sugarless coating on the gum cores.