Relapse and metastasis are two key risk factors of hepatocellular carcinoma (HCC) prognosis; thus, it is emergent to develop an early and accurate detection method for prognostic evaluation of HCC after surgery. In this study, we sought to acquire oligonucleotide DNA aptamers that specifically bind to HCC cells with high metastatic potential. Two HCC cell lines derived from the same genetic background but with different metastatic potential were employed: MHCC97L (low metastatic properties) as subtractive targets and HCCLM9 (high metastatic properties) as screening targets. To mimic a fluid combining environment, initial DNA aptamers library was firstly labelled with magnetic nanoparticles using biotin-streptavidin system and then applied for aptamers selection. Through 10-round selection with subtractive Cell-SELEX, six aptamers, LY-1, LY-13, LY-46, LY-32, LY-27/45, and LY-7/43, display high affinity to HCCLM9 cells and do not bind to MHCC97L cells, as well as other tumor cell lines, including breast cancer, lung cancer, colon adenocarcinoma, gastric cancer, and cervical cancer, suggesting high specificity for HCCLM9 cells. Thus, the aptamers generated here will provide solid basis for identifying new diagnostic targets to detect HCC metastasis and also may provide valuable clues for developing new targeted therapeutics.