Dendritic cell (DC)-based cancer immunotherapy has been paid much attention as a new and cancer cell-specific therapeutic in the last decade; however, little clinical outcome has been reported. Current limitations of DC-based cancer immunotherapy include sparse information about which DC phenotype should be administered. We here report a unique, representative, and powerful method to activate DCs, namely recombinant Sendai virus-modified DCs (SeV/DC), for cancer immunotherapy. In vitro treatment of SeV without any bioactive gene solely led DCs to a mature phenotype. Even though the expression of surface markers for DC activation ex vivo did not always reach the level attained by an optimized amount of LPS, superior antitumor effects to B16F1 melanoma, namely tumor elimination and survival, were obtained with use of SeV-GFP/DC as compared with those seen with LPS/DC in vivo, and the effect was enhanced by SeV/DC-expressing IFN-β (SeV-murine IFN-β (mIFN-β)/DC). In case of the treatment of an established tumor of B16F10 (7–9 mm in diameter), a highly malignant subline of B16 melanoma, SeV-modified DCs (both SeV-GFP/DC and SeV-mIFN-β/DC), but not immature DC and LPS/DC, dramatically improved the survival of animals. Furthermore, SeV-mIFN-β/DC but not other DCs could lead B16F10 tumor to the dormancy, associated with strongly enhanced CD8+ CTL responses. These results indicate that rSeV is a new and powerful tool as an immune booster for DC-based cancer immunotherapy that can be significantly modified by IFN-β, and SeV/DC, therefore, warrants further investigation as a promising alternative for cancer immunotherapy.