Peptide vaccines are safe, and aim to elicit and expand tumor-specific immunity so as to eradicate tumors. However, achieving strong and long-lasting anti-tumor immunity with peptide vaccines for the antigen-specific treatment of cancer is challenging, in part because their efficacy depends on strong adjuvants or immunomodulators. We approached this problem by conjugating an epitope-based cancer vaccine with a lipidated sequence (an immunomodulator) to elicit a strong immune response. Lipidated and non-lipidated polyepitope proteins were generated that contained the universal T helper cell epitope (pan-DR), B cell epitopes, and the extended loop sequence of extracellular domain 2 of tumor-associated antigen L6 (TAL6). We show that the lipidated polyepitope cancer vaccine can activate bone marrow-derived dendritic cells, and trigger effective antigen-specific antibody and T helper cell responses, more effectively than the non-lipidated vaccine. Moreover, potent T cell immune responses were elicited in mice inoculated with the lipidated polyepitope cancer vaccine, providing protective antitumor immunity in mice bearing TAL6 tumors. Our study demonstrates that a lipidated polyepitope cancer vaccine could be employed to generate potent anti-tumor immune responses, including humoral and cellular immunity, which could be beneficial in the treatment of TAL6(+) cancer.