Background: Cervical cancer remains the second leading cause of mortality in women in developing countries. While surgery, chemotherapy, radiotherapy, and vaccine therapy are being applied for its treatment, individually or in combination, the survival rate in advanced cervical cancer patients is still very low. Traditional Chinese medicine has been found to be effective in the treatment of cervical cancer. Astragaloside IV (AS-IV), a compound belonging to Astragalus polysaccharides, shows anticancer activity through several cell signaling pathways. However, the detailed molecular mechanism governing the anticancer activity of AS-IV remains unknown. Material and methods: In our study, we performed tumor xenograft analysis, transwell cell migration and invasion assay, Western blot analysis, and iTRAQ combination by parallel reaction monitoring (PRM) analysis to study the molecular mechanism of AS-IV in the suppression of cervical cancer cell invasion. Results: Our results showed that AS-IV suppressed cervical cancer cell invasion and induced autophagy in them, with the tumor growth curve increasing slowly. We also identified 32 proteins that were differentially expressed in the SiHa cells when treated with AS-IV, with 16 of them involved in the upregulation and 16 in the downregulation of these cells. These differentially expressed proteins, which were predominantly actinmyosin complexes, controlled cell proliferation and cell development by steroid binding and altering the composition of the cell cytoskeleton. DCP1A and TMSB4X, the two proteins regulating autophagy, increased in cervical cancer cells when treated with AS-IV. Conclusions: We conclude that AS-IV could inhibit cervical cancer invasion by inducing autophagy in cervical cancer cells. Since iTRAQ combination by PRM has been observed to be useful in identifying macromolecular target compounds, it may be considered as a novel strategy in the screening of anticancer compounds used in the treatment of cervical cancer.