Hepatocellular carcinoma (HCC) is developed from uncontrolled cell growth after the malignant transformation of hepatocytes. The hepatitis B virus (HBV) X protein (HBx) has shown to induce cell cycle progression and hepatocarcinogenesis. A sub-fraction of HBx is localized in the mitochondria. Sirtuin 4 (SIRT4), a mitochondrial protein, has been demonstrated to play a tumor-suppressive role in many cancers, including HCC. However, little is known about the association between mitochondrial HBx and SIRT4 during hepatocarcinogenesis. We aimed to investigate the clinical significance and functional role of SIRT4 in HBV-related HCC. SIRT4 expression was significantly lower in the HCC tissues collected from 30 patients with HBV-related HCC than in normal liver tissues from control patients (p < 0.0001). TCGA data analysis indicated that SIRT4 expression was also lower in patients with HBV infection than in those without, and SIRT4 levels were positively associated with better patient survival. Similarly, HCC cell lines had lower SIRT4 expression than normal liver cell lines (all p < 0.01). Among the HCC cell lines, those harbored HBV had a lower SIRT4 expression than those without HBV (p < 0.0001). In vitro experiments revealed that stable HBx transfection suppressed SIRT4 expression in both HepG2 and Huh7 cells (both p < 0.001). Ectopic SIRT4 overexpression alone could induce cellular senescence through arresting cell-cycle progression at G2/M, and inducing cell apoptosis in HCC cells. Mechanistically, SIRT4 upregulated cell-cycle governing genes p16 and p21 protein expression, suppressed CyclinB1/Cdc2 and Cdc25c which normally induce cell-cycle progression, and suppressed survivin to induce apoptosis. Our findings demonstrate the interaction between HBV and SIRT4 in the context of HCC. SIRT4 involves in G2/M DNA damage checkpoint control and genomic stability in hepatocarcinogenesis, which could be targeted for future anticancer strategies.