Univariate survival analysis identified Aldehyde Dehydrogenase 1 Family Member A1 (ALDH1A1) gene (HR = 0.084, 95%CI 0.01–0.68, p = 0.0152), ALDH1A1 protein (HR = 0.039, 95%CI 0.16–0.91, p = 0.03), Galectin 3 Binding Protein (LGALS3BP) gene (HR = 7.14, 95%CI 1.20–432.96, p = 0.03), LGALS3BP protein (HR = 2.6, 95%CI 1.1–6.1, p = 0.036), Galectin 3 (LGALS3) gene (HR = 2.89, 95%CI 1.01–8.3, p = 0.049) and LGALS3 protein (HR = 2.6, 95%CI 1.2–5.5, p = 0.015) as key dysregulated analytes in recurrent HCC. Here, ALDH1A1 is linked to hepatocellular carcinoma.