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.
