This article presents the results of a comprehensive toxicity assessment of brazzein and monellin, yeast-produced recombinant sweet-tasting proteins. Excessive sugar consumption is one of the leading dietary and nutritional problems in the world, resulting in health complications such as obesity, high blood pressure, and cardiovascular disease. Although artificial small-molecule sweeteners widely replace sugar in food, their safety and long-term health effects remain debatable. Many sweet-tasting proteins, including thaumatin, miraculin, pentadin, curculin, mabinlin, brazzein, and monellin have been found in tropical plants. These proteins, such as brazzein and monellin, are thousands-fold sweeter than sucrose. Multiple reports have presented preparations of recombinant sweet-tasting proteins. A thorough and comprehensive assessment of their toxicity and safety is necessary to introduce and apply sweet-tasting proteins in the food industry. We experimentally assessed acute, subchronic, and chronic toxicity effects, as well as allergenic and mutagenic properties of recombinant brazzein and monellin. Our study was performed on three mammalian species (mice, rats, and guinea pigs). Assessment of animals' physiological, biochemical, hematological, morphological, and behavioral indices allows us to assert that monellin and brazzein are safe and nontoxic for the mammalian organism, which opens vast opportunities for their application in the food industry as sugar alternatives.