Upon GC-MS analysis of the volatile oil extracted from Salvadora persica L. leaves, we were able to identify benzyl nitrile, eugenol, thymol, isothymol, eucalyptol, isoterpinolene, and beta-caryophyllene. Toxicity of the aroma was evaluated using brine shrimp lethality test which gave an LC50 > 1,000 ppm. Using Disc Diffusion Test, it was found that the extract of the leaves has a considerable antibacterial effect on several different oral aerobic bacteria with comparable results to known antibiotics. The extract can be used effectively as a natural tool for teeth cleaning and as a natural analgesic for the disturbing toothache.