Consumer health concerns and regulatory policies lead to a growing demand for sugar-sweetened beverage alternatives. A reduced energy content can be achieved using artificial sweeteners, which often also convey a metallic or bitter off-flavor. Therefore, the alteration of sweetness perception and masking of potential off-flavors are paramount for improving sweet beverages. Trigeminal stimuli, such as capsaicin (spicy) or menthol (cooling), have been used to influence taste perception in food items, although their use in beverages has not yet been systematically investigated. Here, the influence of menthol on sweetness perception in an aqueous solution is examined both on the sensory and psychophysiological level. The addition of menthol had no sensory effect on sweetness perception; however, psychophysiological measurements suggest a boost in the physiological response to cold perception through the addition of sugar. Moreover, menthol addition shifted the recognition threshold of unpleasant bitterness of the sweetener acesulfame-K from 21.35 to 36.93 mg/L, masking the off-flavor. These findings illuminate the complexity of trigeminal perception influences on taste. Further investigation of these effects can render trigeminal stimuli an effective tool to enhance beverage aroma and flavor.