Stevioside is widely used daily in many countries as a non-caloric sugar substitute. Its sweetening power is higher than that of sucrose by approximately 250-300 times, being extensively employed as a household sweetener, or added to beverages and food products. The purpose of this study was to ascertain stevioside genotoxic and cytotoxic potentiality in different biological systems, as its use continues to increase. Agarose gel electrophoresis and bacterial transformation were employed to observe the occurrence of DNA lesions. In addition to these assays, Escherichia coli strains were incubated with stevioside so that their survival fractions could be obtained. Results show absence of genotoxic activity through electrophoresis and bacterial transformation assays and drop of survival fraction of E. coli strains deficient in rec A and nth genes, suggesting that stevioside (i) is cytotoxic; (ii) could need metabolization to present deleterious effects on cells; (iii) is capable of generating lesions in DNA and pathways as base excision repair, recombination and SOS system would be important to recover these lesions.