A pharmaceutical composition for treating or preventing a papillomavirus infection or tumor, including, as the therapeutical agents, a polypeptide from an early region and a polypeptide from a late region of a papillomavirus, optionally combined with a polypeptide having immunostimulatory activity or a polypeptide from an early or late region of a papillomavirus and a polypeptide having immunostimulatory activity, or alternatively, a recombinant vector containing inserted DNA fragments coding for the above-mentioned polypeptide combinations.