DNA vaccination has attracted much attention as a promising therapy for the prevention of metastasis and relapse of malignant tumors, especially highly metastatic tumors such as melanoma. However, it is difficult to achieve a potent cancer vaccine effect by DNA vaccination, since the number of dendritic cells, which are the major targeted cells of DNA vaccination, is very few. Here, we developed a DNA vaccination for metastatic and relapsed melanoma by ultrasound (US)-responsive and antigen presenting cell (APC)-selective gene carriers reported previously, named Man-PEG₂₀₀₀ bubble lipoplexes. Following immunization using US exposure and Man-PEG(2000) bubble lipoplexes constructed with pUb-M, which expresses ubiquitylated melanoma-specific antigens (gp100 and TRP-2), the secretion of Th1 cytokines (IFN-γ and TNF-α) and the activities of cytotoxic T lymphocytes (CTLs) were specifically enhanced in the presence of B16BL6 melanoma antigens. Moreover, we succeeded in obtaining potent and sustained DNA vaccine effects against solid and metastatic tumor derived from B16BL6 melanoma specifically. The findings obtained from this study suggest that the gene transfection method using Man-PEG₂₀₀₀ bubble lipoplexes and US exposure could be suitable for DNA vaccination aimed at the prevention of metastatic and relapsed cancer.