Vaccination with a synthetic peptide corresponding to an immunodominant self CD8 epitope derived from tyrosinase-related protein-2 (TRP2) administered with CpG-ODN adjuvant and followed by systemic injection of anti-CTLA-4 antibodies increased the survival of mice against the poorly immunogenic B16 melanoma. Here, CD8A is linked to melanoma.