Sweetener compositions useful as non-caloric replacements for sugars in food and beverages are provided by combinations of monk fruit extract (containing mogroside V) with rebaudioside A and B, which have improved taste profiles as compared to other non-caloric sweeteners.