Primates have been found to differ widely in their taste perception and studies suggest that a co-evolution between plant species bearing a certain taste substance and primate species feeding on these plants may contribute to such between-species differences. Considering that only platyrrhine primates, but not catarrhine or prosimian primates, share an evolutionary history with the neotropical plant Stevia rebaudiana, we assessed whether members of these three primate taxa differ in their ability to perceive and/or in their sensitivity to its two quantitatively predominant sweet-tasting substances. We found that not only neotropical black-handed spider monkeys, but also paleotropical black-and-white ruffed lemurs and Western chimpanzees are clearly able to perceive stevioside and rebaudioside A. Using a two-bottle preference test of short duration, we found that Ateles geoffroyi preferred concentrations as low as 0.05 mM stevioside and 0.01 mM rebaudioside A over tap water. Taste preference thresholds of Pan troglodytes were similar to those of the spider monkeys, with 0.05 mM for stevioside and 0.03 mM for rebaudioside A, whereas Varecia variegata was slightly less sensitive with a threshold value of 0.1 mM for both substances. Thus, all three primate species are, similar to human subjects, clearly more sensitive to both steviol glycosides compared to sucrose. Only the spider monkeys displayed concentration-response curves with both stevioside and rebaudioside A which can best be described as an inverted U-shaped function suggesting that Ateles geoffroyi, similar to human subjects, may perceive a bitter side taste at higher concentrations of these substances. Taken together, the results of the present study do not support the notion that a co-evolution between plant and primate species may account for between-species differences in taste perception of steviol glycosides.