It has been reported that lipopeptides can be used to elicit cytotoxic T lymphocyte (CTL) responses against viral diseases and cancer. In our previous study, we determined that mono-palmitoylated peptides can enhance anti-tumor responses in the absence of adjuvant activity. To investigate whether di-palmitoylated peptides with TLR2 agonist activity are able to induce anti-tumor immunity, we synthesized a di-palmitic acid-conjugated long peptide that contains a murine CTL epitope of HPV E7 49-57 (Pam2IDG). Pam2IDG stimulated the maturation of bone marrow-derived dendritic cells (BMDCs) through TLR2/6. After immunization, Pam2IDG induced higher levels of T cell responses than those obtained with its non-lipidated counterpart (IDG). In the prophylactic model, Pam2IDG immunization completely inhibited tumor growth, whereas IDG immunization was unable to inhibit tumor growth. However, Pam2IDG immunization could not effectively inhibit the growth of established tumors. Therefore, we further investigated whether the depletion of immunosuppressive factors could improve the therapeutic effects of Pam2IDG. Our data indicate that treatment with Pam2IDG combined with clodronate/liposome delays tumor growth and increases the survival rate. We also observed that the therapeutic effects of Pam2IDG are improved by diminishing the function of tumor-associate macrophages (TAMs) and through the use of an IL10 receptor blocking antibody or a Cyclooxygenase 2 (Cox-2) inhibitor. In conclusion, the depletion of TAMs may enhance the anti-tumor immunity of a TLR2 agonist-conjugated peptide.