Simple SummaryHepatocellular carcinoma (HCC) recurrence is still a major issue after liver resection. While several clinical factors were found to be associated with tumor recurrence, HCC pathogenesis is a complex process of accumulation of somatic genomic alterations, which has not been completely understood, especially with respect to tumor recurrence. The aim of this study is to complement potentially predictive clinical factors with next-generation sequencing genomic profiling and loss of heterozygosity analysis. We confirmed that serum bilirubin level, number of HCC nodules and size of the larger nodule are linked to a higher risk of tumor recurrence. Loss of heterozygosity in the PTEN loci was found to be associated with a lower risk of HCC recurrence.Background: Hepatic resection remains the treatment of choice for patients with early-stage HCC with preserved liver function. Unfortunately, however, the majority of patients develop tumor recurrence. While several clinical factors were found to be associated with tumor recurrence, HCC pathogenesis is a complex process of accumulation of somatic genomic alterations, which leads to a huge molecular heterogeneity that has not been completely understood. The aim of this study is to complement potentially predictive clinical and pathological factors with next-generation sequencing genomic profiling and loss of heterozygosity analysis. Methods: 124 HCC patients, who underwent a primary hepatic resection from January 2016 to December 2019, were recruited for this study. Next-generation sequencing (NGS) analysis and allelic imbalance assessment in a case-control subgroup analysis were performed. A time-to-recurrence analysis was performed as well by means of Kaplan–Meier estimators. Results: Cumulative number of HCC recurrences were 26 (21%) and 32 (26%), respectively, one and two years after surgery. Kaplan–Meier estimates for the probability of recurrence amounted to 37% (95% C.I.: 24–47) and to 51% (95% C.I.: 35–62), after one and two years, respectively. Multivariable analysis identified as independent predictors of HCC recurrence: hepatitis C virus (HCV) infection (HR: 1.96, 95%C.I.: 0.91–4.24, p = 0.085), serum bilirubin levels (HR: 5.32, 95%C.I.: 2.07–13.69, p = 0.001), number of nodules (HR: 1.63, 95%C.I.: 1.12–2.38, p = 0.011) and size of the larger nodule (HR: 1.11, 95%C.I.: 1.03–1.18, p = 0.004). Time-to-recurrence analysis showed that loss of heterozygosity in the PTEN loci (involved in the PI3K/AKT/mTOR signaling pathway) was significantly associated with a lower risk of HCC recurrence (HR: 0.35, 95%C.I.: 0.13–0.93, p = 0.036). Conclusions: multiple alterations of cancer genes are associated with HCC progression. In particular, the evidence of a specific AI mutation presented in 20 patients seemed to have a protective effect on the risk of HCC recurrence.