The invention provides methods for identifying a HLA-B*0702-restricted cryptic epitope in an antigen, as well as methods for increasing the immunogenicity of HLA-B*0702-restricted cryptic epitopes. The HLA-B*0702-restricted cryptic epitopes and their cognate immunogenic epitopes are useful for stimulating an immune reaction against the cryptic epitopes in a subject. Accordingly, the invention further provides pharmaceutical compositions comprising a HLA-B*0702-restricted cryptic epitope or a cognate immunogenic epitope thereof, and vaccination kits comprising such epitopes. The novel materials of the invention are particularly useful for efficiently treating patients having an HLA-B*0702 phenotype.