Non-caloric sweeteners are widely used for the formulation of calorie-reduced beverages for health-conscious consumers. However, disadvantages such as undesired off-tastes limit the use of non-nutritive sweeteners. Therefore, the food industry is constantly searching for novel sweeteners and frequently resorts to using blends combining non-caloric sweeteners in a single formulation. The earliest blend allowing higher sweetness levels with reduced bitter off-taste combined saccharin with cyclamate. However, the mechanism by which sweetener blends become superior to single compounds remained obscure. By functional expression of human bitter taste receptors, we found the explanation for the phenomenon observed ∼60 years ago. We demonstrate that cyclamate potently blocks the receptors responsible for saccharin's bitter off-taste. This effect occurs at concentrations where cyclamate itself does not elicit a side taste. Intriguingly, also saccharin inhibits cyclamate-activated bitter receptors. Our experiments demonstrate that heterologous assays are useful for understanding perceptual phenomena and the development of novel tastant formulations.