Synthetic DNA molecules encoding the HPV58 L1 protein are provided. Specifically, the present invention provides polynucleotides encoding HPV58 L1 protein, wherein said polynucleotides are codon-optimized for high level expression in a yeast cell. The synthetic molecules may be used to produce HPV58 virus-like particles (VLPs), and to produce vaccines and pharmaceutical compositions comprising the HPV58 VLPs. The vaccines of the present invention provide effective immunoprophylaxis against papillomavirus infection through neutralizing antibody and cell-mediated immunity and are also useful for treatment of existing HPV infections.HPV58 L1 단백질을 암호화하는 합성 DNA 분자가 제공된다. 구체적으로, 본 발명은 효모 세포에서의 고수준 발현을 위해 코돈-최적화된, HPV58 L1 단백질을 암호화하는 폴리뉴클레오타이드를 제공한다. 당해 합성 분자를 사용하여 HPV58 바이러스-유사 입자(VLP)를 생산하고, HPV58 VLP를 포함하는 백신 및 약제학적 조성물을 생산할 수 있다. 본 발명의 백신은 중화 항체 및 세포 매개성 면역을 통해서 파필로마바이러스 감염에 대한 효과적 면역예방을 제공하고, 또한 기존의 HPV 감염 치료에도 유용하다.