A vaccine against disease caused by papilloma viruses is described in certain embodiments, as well as certain vectors, obtainable by the following methods: (a) one or more expression vectors that contain the DNA code for a structural protein of papilloma viruses or a fragment thereof are injected into mammals, whereby in at least some of the expression vectors randomly generated heterologous sequences are inserted into the DNA code (b) serums are obtained from the mammals and these are tested for the presence of antibodies against particles of various papilloma virus types, and (c) using the serums tested, the structural protein gene clones are identified that code for a polyvalent vaccine, and (d) the vaccine is produced from them. Procedures for producing a vaccine is also described, together with its use for vaccination against diseases caused by papilloma viruses.