Calcyclin-binding protein (CACYBP) is a multi-ligand protein implicated in the progression of various human cancers. However, its function in hepatocellular carcinoma (HCC) remains unknown.Methods: The expression of CACYBP and RNF41 (RING finger protein 41) in HCC cancer and adjacent non-tumor tissues was detected by immunohistochemistry. CCK-8 assays, colony formation assays, flow cytometry detection and xenograft models were used to evaluate the impact of CACYBP expression on HCC cell growth, apoptosis and cell cycle regulation. Immunoprecipitation and ubiquitination assays were performed to determine how RNF41 regulates CACYBP. The regulatory mechanism of RNF41-CACYBP signaling axis on P27Kip1 was investigated by western blotting and immunofluorescence.Results: CACYBP was highly expressed and associated with poor prognosis in HCC. CACYBP expression was required for HCC cell growth in vitro and in vivo. Moreover, we identified RNF41 as a specific binding partner of CACYBP at exogenous and endogenous levels. RNF41 recruited CACYBP by its C-terminal substrate binding domain, subsequently ubiquitinating CACYBP and promoting its degradation in both proteasome- and lysosome-dependent pathways. In HCC tissues, RNF41 expression was reduced and conferred a negative correlation with CACYBP expression. Mechanistically, CACYBP overexpression stimulated the Ser10, Thr157 and Thr198 phosphorylation of P27Kip1 and its cytoplasmic retention, and RNF41 co-expression attenuated this phenomenon. CACYBP depletion led to decreased levels of cyclin D1, cyclin A2, CDK2 and CDK4, causing a typical cell cycle arrest at G1/S phase and increasing apoptosis in HCC cells. P27Kip1-S10D but not P27Kip1-S10A reconstitution rescued partially the cell cycle function and apoptotic feature after CACYBP depletion.Conclusion: Our findings provide novel insights into the functional role and regulatory mechanism of CACYBP in HCC.