Epithelial cell adhesion molecule (EpCAM) is overexpressed in most solid cancers and is an ideal antigen for clinical applications in cancer diagnosis, prognosis, imaging, and therapy. Currently, most of the EpCAM-based diagnostic, prognostic, and therapeutic strategies rely on the anti-EpCAM antibody. However, the use of EpCAM antibody is restricted due to its large size and instability. In this study, we have successfully identified DNA aptamers that selectively bind human recombinant EpCAM protein. The aptamers can specifically recognize a number of live human cancer cells derived from breast, colorectal, and gastric cancers that express EpCAM but not bind to EpCAM-negative cells. Among the aptamer sequences identified, a hairpin-structured sequence SYL3 was optimized in length, resulting in aptamer sequence SYL3C. The Kd values of the SYL3C aptamer against breast cancer cell line MDA-MB-231 and gastric cancer cell line Kato III were found to be 38 ± 9 and 67 ± 8 nM, respectively, which are better than that of the full-length SYL3 aptamer. Flow cytometry analysis results indicated that the SYL3C aptamer was able to recognize target cancer cells from mixed cells in cell media. When used to capture cancer cells, up to 63% cancer cell capture efficiency was achieved with about 80% purity. With the advantages of small size, easy synthesis, good stability, high binding affinity, and selectivity, the DNA aptamers reported here against cancer biomarker EpCAM will facilitate the development of novel targeted cancer therapy, cancer cell imaging, and circulating tumor cell detection.