Ubiquitin-specific protease 22 (USP22) removes ubiquitin from histones, thus regulating gene transcription. The expression frequency and expression levels of USP22 were significantly higher in hepatocellular carcinoma (HCC) than in normal liver tissues. High USP22 expression in HCC was significantly correlated with clinical stage and tumor grade. Kaplan-Meier analysis showed that elevated USP22 expression predicted poorer overall survival and recurrence-free survival. High USP22 expression was also associated with shortened survival time in patients at advanced tumor stages and with high grade HCC. Multivariate analyses revealed that USP22 expression is an independent prognostic parameter in HCC. These findings provide evidence that high USP22 expression might be important in tumor progression and serves as an independent molecular marker for poor HCC prognosis. Thus, USP22 overexpression identifies patients at high risk and represents a novel therapeutic molecular target for this tumor.