Stevioside is a natural non-caloric sweetener extracted from Stevia rebaudiana (Bertoni) leaves. It has been widely used in many countries, including Japan, Korea, China, Brazil and Paraguay, either as a substitute for sucrose in beverages and foods or as a household sweetener. The aim of this work was to study its genotoxic potentiality in eukaryotic cells. Wistar rats were treated with stevioside solution (4mg/mL) through oral administration (ad libitum) and the DNA-induced damage was evaluated using the single cell gel electrophoresis (comet assay). The results showed that treatment with stevioside generates lesions in peripheral blood, liver, brain and spleen cells in different levels, the largest effect being in liver. Therefore, these undesired effects must be better understood, once the data present here point to possible stevioside mutagenic properties.