Human papillomaviruses (HPV) cause the development of various cutaneous and mucosal lesions. Some genotypes play a role in the genesis of cervical cancer, which is the second most common cancer in women. HPV types 16 and 18 account for 60 to 72% of all HPV-associated cervical cancers, while types 6 and 11 cause genital warts. Despite the various escape strategies viruses use to fight the natural immune system, more than 90% of the infections clear spontaneously. It should therefore be possible to prepare prophylactic vaccines. The HPV major capsid protein L1 self-assembles into virus-like particles (VLP). Immunization after parenteral vaccination with it provided very good protection against experimental infection in different animal models. The first clinical trials revealed the satisfactory tolerance and excellent immunogenicity of these vaccines. Two vaccine approaches were selected: one based on protection against cervical cancer from a bivalent VLP L1 vaccine containing the two genotypes most frequently involved in cervical cancer (type 16 and 18) and the other, protecting against warts as well as cervical cancer, with a quadrivalent HPV VLP L1 vaccine containing genotypes 6, 11, 16 and 18. Initial results with these vaccines show an efficacy of more than 90% against infection and 100% against the onset of dysplastic lesions. Despite these hopeful results, a vaccined strategy sould still be defined. Meanwhile, the cytology screening program should be carried on until the beginning of the vaccination.