Messenger RNA 3'-end polyadenylation is an important regulator of gene expression in eukaryotic cells. In our search for new ways of treating parasitic infectious diseases, we looked at whether or not alterations in polyadenylation might control the survival of Entamoeba histolytica (the agent of amoebiasis in humans). We used molecular biology and computational tools to characterize the mRNA cleavage factor EhCFIm25, which is essential for polyadenylation in E. histolytica. By using a strategy based on the systematic evolution of ligands by exponential enrichment, we identified single-stranded RNA aptamers that target EhCFIm25. The results of RNA-protein binding assays showed that EhCFIm25 binds to the GUUG motif in vitro, which differs from the UGUA motif bound by the homologous human protein. Accordingly, docking experiments and molecular dynamic simulations confirmed that interaction with GUUG stabilizes EhCFIm25. Incubating E. histolytica trophozoites with selected aptamers inhibited parasite proliferation and rapidly led to cell death. Overall, our data indicate that targeting EhCFIm25 is an effective way of limiting the growth of E. histolytica in vitro. The present study is the first to have highlighted the potential value of RNA aptamers for controlling this human pathogen.