Although cirrhosis is a key risk factor for the development of hepatocellular carcinoma (HCC), mounting evidence indicates that in a subset of patients presenting with non-alcoholic steatohepatitis (NASH) HCC manifests in the absence of cirrhosis. Given the sheer size of the ongoing non-alcoholic fatty liver disease (NAFLD) epidemic and the dismal prognosis associated with late-stage primary liver cancer there is an urgent need for HCC surveillance in the NASH population. Using serum levels of HCC biomarkers as vectors and biopsy-proven HCC or no HCC as outputs / binary classifier, a supervised learning campaign was undertaken to develop a minimally invasive technique for making a diagnosis of HCC in a clinically relevant model of NASH. Adult mice randomized to control diet or a fast food diet (FFD) were followed for up to 14 mo and serum level of a panel of HCC-relevant biomarkers was compared with liver biopsies at 3 and 14 mo. Both NAFLD Activity Score (NAS) and hepatic hydroxyproline content were elevated at 3 and 14 mo on FFD. Picrosirius red staining of liver sections revealed a filigree pattern of fibrillar collagen deposition with no cirrhosis at 14 mo on FFD. Nevertheless, 46% of animals bore one or more tumors on their livers confirmed as HCC in hematoxylin-eosin-stained liver sections. In this training set, receiver operating characteristic (ROC) curves analysis for serum levels of the HCC biomarkers osteopontin (OPN), alpha-fetoprotein (AFP) and Dickkopf-1 (DKK1) returned concordance-statistic/area under ROC curve of ≥ 0.89. Serum levels of OPN (threshold, 218 ng/mL; sensitivity, 82%; specificity, 86%), AFP (136 ng/mL; 91%; 97%) and DKK1 (2.4 ng/mL; 82%; 81%) diagnostic for HCC were confirmed in a test set comprising mice on control diet or FFD and mice subjected to hepatic ischemia-reperfusion injury. These data suggest that levels of circulating OPN, AFP and DKK1 can be used to make a diagnosis of HCC in a clinically relevant model of NASH.