The present invention relates to chewing gums that impart a long-lasting cooling sensation during chewing. Said chewing gums comprise a refreshing synergistic combination of two ingredients which are separated from one another: a cooling your in the form of solid particulate matter, and a cooling mixture. The invention also relates to methods of obtaining said chewing gums.