Hepatocellular carcinoma (HCC) is the leading cause of cancer related death worldwide. The number of deaths is proportional to the global incidence, which highlights the aggressive tumor biology and lack of effective therapies. Dysregulation of microRNAs has been implicated in carcinogenesis and progression of liver cancer. Here, we identified that miR-1258 was significantly downregulated in HCC and associated with poor patients' survival. Overexpression of miR-1258 significantly inhibits liver cancer cell growth, proliferation and tumorigenicity through increasing cell cycle arrest in G0/G1 phase and promotes cell apoptosis. Interestingly, stable overexpression of miR-1258 suppresses cell migration, stemness and increases sensitivity of HCC cells to chemotherapy drug like doxorubicin. The CDC28 protein kinase regulatory subunit 1B (CKS1B) was identified as a functional downstream target of miR-1258. Re-expression of CKS1B overcomes miR-1258 induced apoptosis and increases stemness of HCC cells, suggesting that loss of miR-1258 contributes to carcinogenesis and progression of liver cancer through targeting CKS1B. Therefore, loss of miR-1258 may be a potential diagnostic and prognostic biomarker and blocking miR-1258-CKS1B axis is a potential therapeutic strategy in HCC.