Human hepatocellular carcinoma (HCC) is driven and maintained by liver cancer stem cells (LCSCs) that display stem cell properties. These LCSCs are promoted by the intersecting of Notch and Wnt/β-Catenin signaling pathways. In this study, we demonstrate that LCSCs with markers CD90, CD24, CD13, and CD133 possess stem properties of self-renewal and tumorigenicity in NOD/SCID mice. The increased expression of these markers was correlated with advanced disease stage, larger tumors, and worse overall survival in 61 HCC cases. We also found that both Notch and Wnt/β-catenin signaling pathways played important roles in increasing the stem-ness characteristics of LCSCs. Our data suggested that Notch1 was downstream of Wnt/β-catenin. The active form of Notch1 intracellular domain (NICD) expression depended on Wnt/β-catenin pathway activation. Moreover, Notch1 negatively contributed to Wnt/β-catenin signaling modulation. Knock down of Notch1 with lentivirus N1ShRNA up-regulated the active form of β-catenin. Ectopic expression of NICD with LV-Notch1 in LCSCs attenuated β-catenin/TCF dependent luciferase activity significantly. In addition, there was a non-proteasome mediated feedback loop between Notch1 and Wnt/β-catenin signaling in LCSCs. The central role of Notch and the Wnt/β-catenin signaling pathway in LCSCs may provide an attractive therapeutic strategy against HCC.