Background: The ability of the survival nomogram developed in the EACH study and albumin–bilirubin (ALBI) grade to predict the survival of advanced hepatocellular carcinoma (HCC) patients receiving oxaliplatin plus 5-fluorouracil/leucovorin (FOLFOX4) remains unvalidated. Here, we comprehensively evaluated these prognostic tools. Methods: The survival nomogram and ALBI grade of each patient were assessed, and the area under the receiver operating curve (AUROC) and Harrell’s C-index for the risk classification model were calculated. Results: Overall, 76 HCC patients who received FOLFOX4 between August 2017 and June 2023 were included. The survival nomogram classified patients into low-, intermediate-, and high-risk groups, with a median overall survival (OS) of 9.82, 10.64, and 3.70 months, respectively (p = 0.23). The AUROC was 0.621 and Harrell’s C-index was 0.589. However, the ALBI grade categorized all patients into grade 1, 2, and 3, with a median OS of 9.82, 6.83, and 1.58 months, respectively (p = 0.00024). The AUROC was 0.663 and Harrell’s C-index was 0.663. Conclusion: The ALBI grade can be a potential prognostic tool. However, the survival nomogram does not provide clear discrimination. Therefore, FOLFOX4 should be an option for patients with ALBI grade 1 who cannot receive immunotherapy or targeted therapy. Additional prospective studies with a larger cohort are warranted to validate the survival nomogram and ALBI grade as prognostic tools.