Ten to twenty percent of the hepatocellular carcinoma (HCC) patients fulfilling the Milan criteria (MC) recurred within three years after orthotopic liver transplantation (OLT). We therefore utilize a training cohort to develop an improved prognostic model for predicting the recurrence in these patients. By univariate and multivariate analysis, AFP level [cut-off value: 321 ng/mL, area under the curve (AUC) = 0.724, 95% confidence interval (CI) = 0.604-0.843, P < 0.001] and cytokeratin-19 (CK19) and glypican-3 (GPC3) expression pattern from nine putative prognostic factors were entered in risk factor scoring model to conjecture the tumor recurrence. In the training cohort, the AUC value of the model was 0.767 (95% CI = 0.645-0.890, P < 0.001), which was the highest among all the elements. The model's performance was then assessed using a validation cohort. In the validation cohort, the AUC value of the model was 0.843 (95% CI = 0.720-0.966, P < 0.001) which was higher than any other elements. The results indicated that model had high performance with good discrimination ability and significantly improved the predictive capacity for the recurrence of HCC patients within MC after OLT.