Circulating miRNAs are promising biomarkers for predicting the aggressiveness of hepatocellular carcinoma (HCC). We aimed to identify differentially expressed miRNAs in the serum of HCC patients with different Barcelona Clinic Liver Cancer (BCLC) stage, and to investigate the potential of serum miRNAs as biomarkers for patient outcomes. In the discovery stage, TaqMan Low-Density Array was used to test the difference in levels of serum miRNAs between 20 patients with portal vein tumor thrombosis (PVTT) and 20 patients without PVTT. The detected serum miRNAs then were validated in 182 patients. Fifteen serum miRNAs showed more than two-fold higher expression in patients with PVTT, and miR-128-2 was found to be significantly up-regulated and was selected for further validation. In the validation stage, patients were divided into two groups with low or high serum miR-128-2 using the median expression level of all 182 cases as the cut-off point. Kaplan-Meier analysis revealed that patients with low level of serum miR-128-2 had favorable trends of survival (log rank = 13.031, p < 0.001). The median survivals for patients with a low and high level of serum miR-128-2 were 625 (95% CI, 527-722) days and 426 (95% CI, 362-491) days, respectively. MiR-128-2 was also an independent factor of overall survival (p = 0.001, HR 2.793, 95%CI 1.550, 5.033). Serum levels of the ubiquitously expressed miR-128-2 showed no significant correlation with parameters of liver damage or liver function. In addition, expressions of miR-128-2 in HCC tissues were up-regulated in comparison with adjacent non-tumor tissues. In conclusion, serum level of miR-128-2 serves as a noninvasive biomarker for the overall survival of patients with hepatocellular carcinoma.