Immunotherapy, especially using dendritic cells (DCs)-based vaccine, appears promising in the treatment of hepatocellular carcinoma (HCC) following surgery. However, the therapeutic efficacy of current DC vaccines loaded with HCC antigen is limited in clinical practice. One important reason might be that the DC vaccines for the treatment of HCC were not aimed at targeting the hepatocellular carcinoma cancer stem cells (HCCCSCs). Therefore, establishing an immunotherapy to kill HCC stem cells could be a novel therapeutic strategy. In this study, we have developed an immunotherapy to target CD133(+) HCC cells in the treatment of HCC. This study had three main findings; (1) CD133(+)HCC cells RNA loaded DCs could induce special CD8(+) cytotoxic T lymphocytes (CD133(+)Huh7-CTLs) response against CD133(+) Huh7 cells in vitro. (2) Huh7 cells-induced tumor growth in vivo was effectively inhibited by CD133(+)Huh7-CTLs. (3) the great inhibition potential of CD133(+)Huh7-CTLs to Huh7-induced tumor growth might not be only associated with anti-tumor cytokines such as IFNγ, but also to CD133(+)Huh7-DCs induced specific CTLs. This study shows an experimental proof that CD133(+)HCC cells RNA loaded DC vaccine has potential in treating HCC and may provide a new therapy for clinical post operative adjuvant therapy in future.