We investigated the effect of Chinese herbal compound Song-you Yin on HCC stemness. MHCC97H and Hep3B cell lines were pretreated with SYY for 4 weeks, and their chemosensitivity to oxaliplatin was evaluated. The expression of CSC-related markers, cell invasion and migration, and colony formation were also examined. SYY-treated orthotopic nude mouse models of human HCC were developed to explore the effect of oxaliplatin on tumor growth, metastasis, and survival. The CSC-related molecular changes in vivo were also evaluated. The result showed that MHCC97H and Hep3B cells pretreated with SYY showed significantly increased chemosensitivity to oxaliplatin and the downregulation of CSC-related markers CD90, CD24, and EPCAM. SYY also attenuated cell motility, invasion, and colony formation in MHCC97H and Hep3B cell lines. The reduced tumorigenicity and pulmonary metastasis were observed in SYY-pretreated cell lines. Combination treatment with oxaliplatin and SYY significantly reduced tumor volume and pulmonary metastasis and prolonged survival compared with oxaliplatin treatment alone. Immunohistochemical analysis showed reduced expression of CD90, ABCG2, ALDH, CD44, EPCAM, vimentin, and MMP-9 and increased the expression of E-cadherin, in HCC cells following combination treatment. These data clearly demonstrate that SYY renders hepatocellular carcinoma sensitive to oxaliplatin through the inhibition of stemness.