Among cancer immunotherapies, granulocyte-macrophage colony-stimulating factor (GM-CSF) gene-transduced tumor cell vaccine (GVAX) therapies appear promising and have been shown to be safe and effective in multiple clinical trials. However, the antitumor efficacies of GVAX therapy alone are in some cases limited. Here we showed that GVAX therapy targeting cancer stem cells (CSCs) substantially suppressed tumor development in syngeneic immunocompetent mice recapitulating normal immune systems. CSCs were isolated as side population (SP) cells from 4T1 murine breast carcinoma cell line and transduced with GM-CSF gene delivered by non-transmissible Sendai virus (4T1-SP/GM). Impaired tumorigenicity of subcutaneously injected 4T1-SP/GM depended on CD8+ T cells in concert with CD4+ T cells and natural killer cells. Mice therapeutically vaccinated with irradiated 4T1-SP/GM cells had markedly suppressed tumor development of subcutaneously transplanted 4T1-SP cells compared with those treated with irradiated cells of non-transduced 4T1-SP cells or non-SP (4T1-NSP/GM) cells. Tumor suppression was accompanied by the robust accumulation of mature dendritic cells at vaccination sites and T-helper type 1-skewed systemic cellular immunity. Our results suggested that CSC cell-based GVAX immunotherapy might be clinically useful for inducing potent tumor-specific antitumor immunity.