Hepatocellular carcinoma (HCC) is the most common primary malignant liver tumor type, ranking as the third leading cause of all cancer-related deaths in the world. The post-surgical 5-year survival rate is low, largely due to the high recurrence rate. Therefore, the identification of target molecules that control the biological characteristics of HCC is of great importance. Ubiquitin-specific protease 22 (USP22) is a newly discovered deubiquitinating enzyme and is a cancer stem cell marker that plays a role in tumorigenesis, therapy resistance and cell cycle progression. Survivin is a member of the inhibitor of apoptosis protein (IAP) family and is known to function either as an inhibitor for apoptosis or as a regulator of cell division. Levels of survivin are correlated with the aggressiveness of tumors and a poor prognosis in various cancers including HCC. In the present study, we examined the USP22 expression and its association with survivin expression and clinicopathological features in HCC. First, we examined the expression of USP22 and survivin in 151 HCC cases by immunohistochemistry. High expression of USP22 and survivin was frequently observed in HCC cases, in comparison with normal adjacent liver tissues. Expression of USP22 and survivin was well correlated with malignant behavior including tumor size, stage and differentiation in HCC cases. Importantly, HCC patients with high expression of USP22 and survivin showed poor prognosis. USP22 expression was well correlated with survivin expression in HCC cases. This correlation was confirmed in HCC cell lines and tissues by RT-PCR and western blot analysis. Next, to investigate the biological role of USP22 in HCC, we examined the effect of USP22 knockdown on the cell growth and the expression of cell cycle-related protein including survivin in HCC cells. USP22 siRNA suppressed cell growth. Moreover, USP22 siRNA decreased survivin expression together with upregulation of CDK inhibitor, p21 and downregulation of cyclin B. These findings suggest that USP22 may be involved in HCC progression in cooperation with survivin. We suggest that USP22 can be useful as a new prognostic marker and therapeutic target in HCC patients.