Human perception of sweetness, behind the felt pleasure, is thought to play a role as an indicator of energy density of foods. For humans, only a small number of plant proteins taste sweet. As non-caloric sweeteners, these plant proteins have attracted attention as candidates for the control of obesity, oral health and diabetic management. Significant advances have been made in the characterization of the sweet-tasting plant proteins, as well as their binding interactions with the appropriate receptors. The elucidation of sweet-taste receptor gene sequences represents an important step towards the understanding of sweet taste perception. However, many questions on the molecular basis of sweet-taste elicitation by plant proteins remain unanswered. In particular, why homologues of these proteins do not elicit similar responses? This question is discussed in this report, on the basis of available sequences and structures of sweet-tasting proteins, as well as of sweetness-sensing receptors. A simple procedure based on sequence comparisons between sweet-tasting protein and its homologous counterparts was proposed to identify critical residues for sweetness elicitation. The open question on the physiological function of sweet-tasting plant proteins is also considered. In particular, this review leads us to suggest that sweet-tasting proteins may interact with taste receptor in a serendipity manner.