The present invention relates to nucleic acid constructs capable of encoding antigenic peptides or polypeptides derived from multiple Human Papilloma Virus (HPV) early proteins, and to immunogenic compositions comprising such nucleic acid constructs and a pharmaceutically acceptable carrier. Such nucleic acid constructs and immunogenic compositions are useful in the treatment of persistent HPV infection and low-grade HPV lesions, particularly infections and lesions of human anogenital epithelial tissue, such as cervical epithelia.