Persistent infection with high-risk human papillomaviruses (HPVs) is the greatest risk factor for the development of HPV-associated cancers. In this study rabbits bearing persistent and potentially malignant papillomas were used to test the efficacy of vaccination with a recombinant DNA and/or vesicular stomatitis virus (VSV) targeting the cottontail rabbit papillomavirus (CRPV) E6 protein. Immune responses were primed with either vector and boosted twice with the homologous or heterologous E6 vector. Over the course of 18 weeks, E6 vaccination reduced papilloma volumes to one third the volume in the controls, and the rabbits boosted with an heterologous vector tended to mount stronger responses. Small and medium-sized papillomas responded significantly but only slightly better than large papillomas. Finally the initial papilloma burden per rabbit, ranging from <100mm 3 to >1000mm 3 , was not prognostic of antitumor efficacy. In summary both E6 vaccines elicited significant therapeutic immunity, and their sequential use tended to be advantageous.