Dendritic cells (DCs) are the most potent professional antigen-presenting cells for the initiation of antigen-specific immune responses, and antigen-loaded DCs have been regarded as promising vaccines in cancer immunotherapy. We previously demonstrated that RGD fiber-mutant adenovirus vector (AdRGD) could attain highly efficient gene transduction into human and murine DCs. The aim of the present study is to demonstrate the predominance of ex vivo genetic DC manipulation using AdRGD in improving the efficacy of DC-based immunotherapy targeting gp100, a melanoma-associated antigen (MAA). Vaccination with murine bone marrow-derived DCs transduced with AdRGD encoding gp100 (AdRGD-gp100/mBM-DCs) dramatically improved resistance to B16BL6 melanoma challenge and pulmonary metastasis as compared with immunization with conventional Ad-gp100-transduced mBM-DCs. The improvement in antimelanoma effects upon immunization with AdRGD-gp100/mBM-DCs correlated with enhanced cytotoxic activities of natural killer (NK) cells and B16BL6-specific cytotoxic T lymphocytes (CTLs). Furthermore, in vivo depletion analysis demonstrated that CD8(+) CTLs and NK cells were the predominant effector cells responsible for the anti-B16BL6 immunity induced by vaccination with AdRGD-gp100/mBM-DCs, and that helper function of CD4(+) T cells was necessary for sufficiently eliciting effector activity. These findings clearly revealed that highly efficient MAA gene transduction to DCs by AdRGD could greatly improve the efficacy of DC-based immunotherapy against melanoma.