Cancer immunotherapy using antigen-pulsed dendritic cells can induce strong cellular immune responses by priming cytotoxic T lymphocytes. In this study, we pulsed tumor cell lysates with VP-R8, a cell-penetrating D-octaarginine-linked co-polymer of N-vinylacetamide and acrylic acid (PNVA-co-AA), into the DC2.4 murine dendritic cell line to improve antigen uptake and then determined the anti-tumor effect in tumor-bearing mice. DC2.4 cells were pulsed with the cell lysate of EL4, a murine lymphoma cell line, and VP-R8 to generate the DC2.4 vaccine. For the in vivo study, DC2.4 cells pulsed with EL4 lysate and VP-R8 were subcutaneously injected into the inguinal lymph node to investigate the anti-tumor effect against EL4 and EL4-specific T cell immune responses. VP-R8 significantly improved antigen uptake into DC2.4 compared to conventional keyhole limpet hemocyanin (p < 0.05). The expression of MHC class I, MHC class II, and CD86 in DC2.4 cells significantly increased after pulsing tumor lysates with VP-R8 compared to other treatments (p < 0.05). The intra-lymph node injection of DC2.4 pulsed with both VP-R8 and EL4 lysate significantly decreased tumor growth compared to DC2.4 pulsed with KLH and lysates (p < 0.05) and induced tumor-infiltrating CD8T cells. The DC2.4 vaccine also remarkably increased the population of IFN-gamma-producing T cells and CTL activity against EL4 cells. In conclusion, we demonstrated that VP-R8 markedly enhances the efficiency of dendritic cell-based vaccines in priming robust anti-tumor immunity, suggesting its potential as a beneficial additive for dendritic cell-based immunotherapy.