Objectives: TCR-gamma-delta+T cells (${gamma}{delta}$ T cells) are non-conventional T lymphocytes that can recognize and eradicate tumor cells. Our previous studies showed that infiltration and function of ${gamma}{delta}$ T cells were substantially attenuated in hepatocellular carcinoma (HCC). However, their prognostic value was not clarified. Methods: The association between ${gamma}{delta}$ T cells and the clinical outcomes was determined by immunohistochemistry (IHC) in a HCC patient cohort (n = 342). Results:Immunohistochemistry showed decreased infiltration of ${gamma}{delta}$ T cells in tumoral tissues compared with paired peritumoral tissues. The counts of ${gamma}{delta}$ T cells in peritumoral tissues were negatively correlated with tumor size (P = 0.005). Survival analysis showed that the levels of peritumoral ${gamma}{delta}$T cells were related to both time to recurrence (TTR) and overall survival (OS) (P = 0.010 and P = 0.036, respectively) in univariate analysis, and related to TTR in multivariate analysis (P = 0.014, H.R. [95% CI] = 0.682 [0.502-0.927]). Furthermore, the level of peritumoral ${gamma}{delta}$ T cells showed independent prognostic value for TTR in Barcelona Clinic Liver Cancer (BCLC) stage A patients (P = 0.038, H.R. [95% CI] = 0.727 [0.537-0.984]). However, tumoral ${gamma}{delta}$ T cells did not show independent prognostic value for either TTR or OS in HCC patients. Conclusions: Low counts of ${gamma}{delta}$ T cells in peritumoral liver tissue are related to a higher incidence of recurrence in HCC and can predict postoperative recurrence, especially in those with early-stage HCC.