Abstract: The present invention relates to compositions for inducing an immune response, preferably a cellular, in particular a cell-mediated, cytolytic immune response, to human papillomavirus (HPV) protein antigens displayed by HPV or exhibited by infected cells including cells from cervical and other tumors. In one embodiment, compositions comprise an HPV protein antigen joined to a stress protein (or heat shock protein (Hsp)). The HPV protein antigen may be joined to the stress protein by chemical conjugation or noncovalently using linking moieties, or the HPV protein antigen and the stress protein may be joined in a fusion protein containing both HPV protein antigen and stress protein sequences. In another embodiment, compositions comprise an expression vector including, in expressible form, sequences encoding the HPV protein antigen and sequences encoding the stress protein.