Abstract: Cocrystals of erythritol and a higher sweetener, and a method of making same, are provided. The high sweetener is a natural or synthetic sweetener having a sweetness greater than that of sucrose. The cocrystals are formed by preparing a supersaturated erythritol solution having a degree of supersaturation of from 1.1 to 1.5 and an erythritol mass concentration of from 70 to 95% or higher; forming a sweetened solution by adding a high sweetener to the supersaturated erythritol solution; and forming cocrystals of erythritol and the high sweetener by cooling the sweetened solution. The preferred mass proportion of erythritol to high sweetener of from 100:0.1 to 100:5.