Our previous work reported that galaxamide, a cyclopeptide extracted from the seaweed Galaxaura filamentosa, showed antiproliferative activity against HeLa cells by MTT assay. In this study, the growth-inhibitory effects of galaxamide in HeLa cells and xenograft mouse models were investigated. It was found galaxamide significantly inhibited cell growth, colony formation, migration, and invasion and induced cell apoptosis by inhibiting the Wnt signaling pathway in HeLa cells. RNA sequencing revealed that galaxamide regulated stemness by Wnt6 signaling pathway in HeLa cells. By analyzing The Cancer Genome Atlas database, Wnt6 was found to be negatively/positively correlated with stemness- and apoptosis-related genes in human cervical cancer. Cancer stem-like cells (CSCs) isolated and enriched from HeLa cells demonstrated elevated Wnt6 and β-catenin genes compared with nonstem HeLa cells. After galaxamide treatment, CSCs showed abrogation of sphere-forming ability, along with inhibition of stemness-related and Wnt pathway genes. Galaxamide treatment was also accompanied by the induction of apoptosis in HeLa cells, which was consistent with the results in BALB/c nude mice. Our results provide evidence that suppression of stemness by downregulating the Wnt signaling pathway is the molecular mechanism by which galaxamide effectively inhibits cell growth and induces apoptosis in cervical cancer cells.