TRIM58 (tripartite motif containing 58) has been reported as a novel methylated gene in hepatocellular carcinoma (HCC) by methylation microarrays. However, its associations with mRNA expression and clinicopathological characteristics have not been evaluated. In this study, we explored the potential clinical implications of TRIM58 methylation in HCC. We analyzed the methylation level of TRIM58 in 181 HCC tissues, 172 matched adjacent non-tumor tissues and 13 normal liver tissues using methylation-sensitive restriction enzyme based quantitative PCR and bisulfite genomic sequencing. Further, the mRNA expression level of TRIM58 was measured in 46 paired HCC and adjacent non-tumor tissues by quantitative real-time PCR. Moreover, the relationship between TRIM58 methylation and mRNA expression, the clinicopathological features, as well as prognostic value were evaluated. The results showed that TRIM58 methylation was significantly higher in HCC tissues compared with adjacent non-tumor tissues and normal liver tissues (both p<0.0001). Using 10% as the cut-off value, hypermethylation of TRIM58 was specific in HCC tissues (28.18%, 51/181), with a tendency to correlate with unfavorable disease-free survival (p=0.047). Moreover, TRIM58 expression was significantly decreased in HCC tissues compared with adjacent non-tumor tissues (p<0.0001), and showed a negative association with DNA methylation (p=0.015, rs= -0.260). Our data indicate that TRIM58 methylation is a common event in HCC and may contribute to downregulation of its mRNA expression. Furthermore, hypermethylation of TRIM58 tends to be associated with worse DFS after hepatectomy. However, the potential clinical application of TRIM58 need to be further investigated.