Hepatocellular carcinoma (HCC) is a fatal malignant tumor, but effective clinical interventions are limited. PLGA/PEI-mediated DNA vaccine encoding the dual targets of high-mobility group box 1 (HMGB1) or GPC3 was developed for HCC treatment. Compared with PLGA/PEI-GPC3 immunization, PLGA/PEI-HMGB1/GPC3 co-immunization significantly inhibited the subcutaneous tumor growth, while increasing the infiltration of CD8+T cells and DCs. Furthermore, the PLGA/PEI-HMGB1/GPC3 vaccine induced a strong CTL effect and promoted functional CD8+T cell proliferation. Intriguingly, the depletion assay proved that the therapeutic effect PLGA/PEI-HMGB1/GPC3 vaccine was dependent on antigen-specific CD8+T cell immune responses. In the rechallenge experiment, PLGA/PEI-HMGB1/GPC3 vaccine provided a long-lasting resistance to the growth of the contralateral tumor by inducing the memory CD8+T cell responses. Collectively, PLGA/PEI-HMGB1/GPC3 vaccine could induce a strong and long-lasting CTL effect and inhibit the tumor progression or re-attack. Therefore, the combined co-immunization of PLGA/PEI-HMGB1/GPC3 might be served as an effective anti-tumor strategy against HCC.