Alpha-fetoprotein (AFP) is a liver cancer associated protein and has long been utilized as a serum tumor biomarker of disease progression. AFP is usually detected in HCC patients by an antibody based system. Recently, however, aptamers generated from systematic evolution of ligands by exponential enrichment (SELEX) were reported to have an alternative potential in targeted imaging, diagnosis and therapy. In this study, AFP-bound ssDNA aptamers were screened and identified using capillary electrophoresis (CE) SELEX technology. After cloning, sequencing and motif analysis, we successfully confirmed an aptamer, named AP273, specifically targeting AFP. The aptamer could be used as a probe in AFP immunofluorescence imaging in HepG2, one AFP positive cancer cell line, but not in A549, an AFP negative cancer cell line. More interesting, the aptamer efficiently inhibited the migration and invasion of HCC cells after in vivo transfection. Motif analysis revealed that AP273 had several stable secondary motifs in its structure. Our results indicate that CE-SELEX technology is an efficient method to screen specific protein-bound ssDNA, and AP273 could be used as an agent in AFP-based staining, diagnosis and therapy, although more works are still needed.