Current surveillance strategy for patients with nonalcoholic fatty liver disease (NAFLD) at risk of hepatocellular carcinoma (HCC) development is unsatisfactory. We aimed to investigate the diagnostic accuracy of alpha-fetoprotein (AFP), protein induced by vitamin K absence or antagonist-II (PIVKA-II), glypican-3 (GPC-3), adiponectin, leptin and interleukin-6 (IL-6), alone or in combination, for the discrimination between NAFLD patients with or without HCC. The biomarkers were investigated in a cohort of 191 NAFLD patients (median age 62, 54–68 years; 121 males and 70 females) with advanced fibrosis/cirrhosis, 72 of whom had a diagnosis of HCC. PIVKA-II showed the best performance for the detection of HCC with an area under the curve (AUC) of 0.853, followed by adiponectin (AUC = 0.770), AFP (AUC = 0.763), GPC-3 (AUC = 0.759) and by IL-6 (AUC = 0.731), while the leptin values were not different between patients with and without HCC. The accuracy of the biomarkers’ combination was assessed by a stratified cross-validation approach. The combination of age, gender, PIVKA-II, GPC-3 and adiponectin further improved the diagnostic accuracy (AUC = 0.948); the model correctly identified the 87% of the patients. In conclusion, we developed a model with excellent accuracy for the detection of HCC that may be useful to improve the surveillance of NAFLD patients at risk of tumor development.