The present invention relates to a peptide composition capable of binding with major histocompatibility complex class I molecules to induce an anti-cancer immune response in a subject. Particularly, the peptide composition comprises at least a Four-jointed Box 1 peptide and a Melanoma Antigen family D4b peptide. The present invention further relates to the use of a peptide composition and a peptide vaccine for inducing the anti-cancer immune response in the subject.