Background/Aim: Alteration of F-box and leucinerich repeat protein 5 (FBXL5), an iron-sensing ubiquitin ligase, might be related with carcinogenesis of hepatocellular carcinoma (HCC), by disturbing cellular iron homeostasis. However, the clinical implications of FBXL5 expression using patient samples need to be elucidated. Patients and Methods: We collected HCC tissue samples from two institutes: Samsung Medical Center (n=259) and Hallym University Sacred Heart Hospital (n=115) and evaluated FBXL5 expression using immunohistochemistry. Using cut-off values determined by Xtile software, association between FBXL5 expression and several clinicopathological parameters was investigated. For external validation, the Cancer Genome Atlas (TCGA) cohort was used. Results: The best cutoff value for FBXL5 IHC expression associated with recurrence-free survival (RFS) was 5%. Low FBXL5 expression was found in 18.7% of the total 374 HCCs and was associated with non-viral etiology (p=0.019). Low FBXL5 expression was related with inferior disease-specific survival (DSS, p=0.002) and RFS (p=0.001) and also was an independent prognostic factor for DSS and RFS. In addition, cases with low FBLX5 mRNA levels showed inferior DSS and RFS (p<0.001 and p=0.002, respectively) compared to high FBLX5 mRNA levels in the TCGA cohort. Conclusion: Down-regulation of FBXL5 expression in HCCs might be associated with poor prognosis. FBXL5 might be a prognostic biomarker of HCCs and a potential therapeutic target in conjunction with iron homeostasis.