The present invention relates to an immunogenic composition for a human papillomavirus (HPV) vaccine that comprises BAX peptides from BAX host cell proteins and more particularly, a vaccine including those peptides that is directed against cancers that are associated with HPV infections, such as cervical cancer, head and neck cancer and skin cancers. The BAX peptides comprise fragments of BAX host cell proteins that have been targeted for degradation by HPV proteins, such as E6 and E7 and are presented on the surface of HPV infected cells in relatively large amounts. These peptides can be recognised by CTL and elicit an immune response, and are therefore ideal tumour-specific markers. The invention also relates to novel peptide: peptide complexes such as BAX peptide/HLA complexes and their use in a tumour-specific vaccine.