Nucleotide constructs encoding antigenic peptides or polypeptides derived from multiple Human Papilloma Virus (HPV) early proteins, immunogenic compositions comprising such constructs and a pharmaceutically acceptable carrier, and uses thereof.