We identified cancer stem cell (CSC)-enriched populations from murine melanoma D5 syngeneic to C57BL/6 mice and the squamous cancer SCC7 syngeneic to C3H mice using ALDEFLUOR/ALDH as a marker, and tested their immunogenicity using the cell lysate as a source of antigens to pulse dendritic cells (DCs). DCs pulsed with ALDH(high) CSC lysates induced significantly higher protective antitumor immunity than DCs pulsed with the lysates of unsorted whole tumor cell lysates in both models and in a lung metastasis setting and a s.c. tumor growth setting, respectively. This phenomenon was due to CSC vaccine-induced humoral as well as cellular anti-CSC responses. In particular, splenocytes isolated from the host subjected to CSC-DC vaccine produced significantly higher amount of IFNγ and GM-CSF than splenocytes isolated from the host subjected to unsorted tumor cell lysate pulsed-DC vaccine. These results support the efforts to develop an autologous CSC-based therapeutic vaccine for clinical use in an adjuvant setting.