Immunotherapy is gathering momentum as a kind of important therapy for cancer patients. However, monotherapies have limited efficacy in improving outcomes and benefit only in a small subset of patients. Combination therapies targeting multiple pathways often can augment an immune response to improve survival further. Here, the tumoricidal effects of the dual hPD-L1(human programmed cell death ligand 1) vaccination/HER2(human epidermal growth factor receptor 2) gene vaccination immunotherapy against the established HER2-expressed cancers were observed. Animals treated with combination therapy using hPD-L1 vaccine and HER2 gene vaccine had significantly improved survival in a mammary carcinoma model. We observed an increase in tumor growth inhibition following treatment. The percentage of the tumor-free mice (%) was much higher in the combined PD-L1/HER2 group. Furthermore, under the tumor-burden condition, hPD-L1 vaccine enhanced humoral immunity of HER2 gene vaccine. And the combination treatment increased the IFN-γ-producing effector T cells. Additionally, splenocytes from the combined PD-L1/HER2 group immunized mice possessed higher CTL activity. Notably, vaccination with combination therapy induced a significant decrease in the percentage of CD4+CD25+ Treg cells. Collectively, these data demonstrate that PD-L1/HER2 gene vaccine combination therapy synergistically generates marked tumoricidal effects against established HER2-expressing cancers.