Deoxyelephantopin (DOE), a phytochemical, extracted and purified from Elephantopus scaber, has been shown to exhibit antitumor activities. Objective of the present study was to investigate anti-tumor and apoptosis-inducing properties of DOE against uterine leiomyoma (UL) and to explore their molecular mechanisms. Primary cell cultures from fresh UL tissue were established and maintained up to 12 passages. The cells exhibited continuous proliferation with 24 -h doubling time until 12 passages and was then subjected to molecular characterization. The growth inhibitory effect of DOE on UL cells was confirmed by colony formation, cellular senescence, AO/PI and DAPI staining. Fluorescent-activated cell sorting (FACS) assay for apoptosis and cell cycle arrest analysis revealed that DOE significantly (p < 0.05) inhibited the UL cell proliferation via cell cycle arrest at G2/M phase and induced apoptosis via ROS production by lowering mitochondrial membrane potential. Subsequently, the DOE induced ROS was markedly attenuated by co-treatment of N-Acetyl-Cysteine (NAC). Our quantitative RT-PCR and western blot results showed up-regulation of Bax, Caspase-3 and down-regulation of Bcl₂, P⁵³, αSMA, COL4A2, VEGF, PCNA, Cyclin B1 and oncogenic lncRNAs (H19, HOTAIR, BANCR and ROR) in DOE treated UL cells which further strengthen our findings. In conclusion, DOE inhibits growth of UL cells via cell cycle arrest at G2/M phase, induces ROS-dependent caspase-3-mediated mitochondrial intrinsic apoptotic pathway and down-regulation of oncogenic lncRNA in UL cells. Our findings suggest that DOE deserves for further systematic investigation in the uterine leiomyoma animal model as a novel apoptosis inducer for potential applications in the prevention or treatment of uterine leiomyoma.