Hepatocellular carcinoma (HCC) is, globally, one of the most prevalent and deadly human cancers; despite curative surgical resection, its high recurrence rate after surgery remains a large threat, resulting in poor patient survival. The hepatitis B virus (HBV) pre-S2 mutant that harbors deletions spanning the pre-S2 gene segment has emerged as an important oncoprotein for HCC development and a valuable prognostic biomarker for HCC recurrence; however, its relationship with clinicopathological factors is largely unexplored. In this study, the correlation of the deletion spanning the pre-S2 gene segment with clinicopathological factors and the association of such correlation with HCC recurrence after curative surgical resection were examined in HBV-related HCC patients. Inverse correlation between serum albumin level and the deletion spanning the pre-S2 gene segment was identified. HCC patients with the presence of the deletion spanning the pre-S2 gene segment and a low serum albumin level were associated with higher HCC recurrence than patients with either factor alone or neither factor were. Moreover, a combination of the serum albumin level and the deletion spanning the pre-S2 gene segment exhibited better performance than that of either factor alone in predicting HCC recurrence. Collectively, this study shows an association of low serum albumin level with pre-S2 mutant-positive HCC patients, and validates the prognostic value of this association in identifying patients with higher HCC recurrence after curative surgical resection.