Alterations of activity and expression in tricarboxylic acid (TCA) cycle key enzymes have been indicated in several malignancies, including hepatocellular carcinoma (HCC). They play an important role in the progression of cancer. However, the impact of single nucleotide polymorphisms (SNPs) in genes encoding these key enzymes on the recurrence of HCC has not been investigated. In this study, we genotyped 17 SNPs in genes encoding TCA cycle key enzymes and analyzed their association with recurrence-free survival (RFS) in a cohort of 492 Chinese HCC patients by Cox proportional hazard model and survival tree analysis. We identified 7 SNPs in SDHC, SDHD, FH, and IDH2 genes to be significantly associated with the RFS of HCC patients. Moreover, all these SNPs were associated with the early recurrence (within 2 years after surgery) risk of diseases. Cumulative effect analysis showed that these SNPs exhibited a dose-dependent effect on the overall and early recurrence. Further stratified analysis suggested that number of risk genotypes modified the protective effect on HCC recurrence conferred by transcatheter arterial chemoembolization treatment. Finally, the survival tree analysis revealed that SNP rs10789859 in SDHD gene was the primary factor contributing to HCC recurrence in our population. To the best of our knowledge, we for the first time observed the association between SNPs in genes encoding TCA cycle key enzymes and HCC recurrence risk. Further observational and functional studies are needed to validate our findings and generalize its clinical usage.