We have previously shown that an AAV6-based vaccine generates high levels of antigen-specific CD8+ T cells. Further modifications described here led to significantly increased levels of antigen-specific CD8+ and CD4+ T cells, enhanced formation of memory cells, and superior antigen-specific killing capacity in a murine model. By tracking reporter-gene-positive dendritic cells, we showed that they were directly targeted with modified AAV6 in vivo. Our vaccine's anti-cancer potential was evaluated with the antigen ovalbumin against a B16F10 melanoma cell line stably expressing ovalbumin. The vaccination showed superior protection in a murine model of metastatic melanoma. The vaccination significantly delayed solid tumor growth but did not completely prevent tumor development. We show that tumors in immunized mice escaped vaccine-induced killing by losing ovalbumin expression. The vaccine induced massive tumor infiltration with NK and CD8+ T cells with upregulated PD-1 expression. Thus, a vaccination of a combination of anti-PD-1 antibodies demonstrated significant improvement in the treatment efficacy. To summarize, we showed that a bioengineered AAV6-based vaccine elicits strong and long-lasting cellular and humoral responses against an encoded antigen. To increase AAV vaccine efficiency and mitigate tumor escape through antigen loss, we intended to target several antigens in combination with treatments targeting the tumor microenvironment.