Background: Cervical cancer is a leading cause of death affecting women in developing country. Several medicinal plants have recently increasing in the involvement of chemotherapeutic drugs development, including Leucaena leucocephala (LL) and Dolichandrone serrulata (DS). Objectives: The aim of this study is to investigate the anti-proliferative and anti-migration effects of LL leaves and D. serrulata flowers ethanolic extracts against human cervical cancer cell line. Materials and Methods: The content of total phenolic and flavonoid and antioxidant activity of extracts collected from different fractions were determined. MTT assay, cell morphology, and wound healing assay were established to observe anti-proliferative and anti-migration effects in HeLa cell line. Results: Total phenolic contents of both medicinal plant extracts and flavonoids content of LL extract were observed highest in ethyl acetate fraction, while flavonoid content of D. serrulata extract was greatly observed in hexane fraction. LL extract in ethyl acetate fraction showed the most promising result in antioxidant activity assay using both 2,2-diphenyl-1-picrylhydrazyl and 2,2'-azino-bis-3-ethylbenzthiazoline-6-sulfonic acid with inhibition concentration for fifty percent of 4.917 ± 0.955 and 11.005 ± 1.491, respectively. In cytotoxicity test, both herbal extract at concentration of 250 μg/ml were significantly reduced HeLa cell viability comparing with the control. The assay for wound healing showed that both LL and D. serrulata extract at concentration of 125 μg/ml could significantly decrease the migration rate of HeLa cell comparing with the control and Trolox-treated groups. Conclusion: LL and D. serrulata ethanolic extracts (125–500 μg/ml) have been proposed in this study of possessing antioxidant and anti-migration activity, as well as the ability in induce cancer cell death.