Sheep were immunized with a protective recombinant antigen (45W) from the cestode parasite Taenia ovis using three different vaccine delivery systems, either alone or in different combinations. The DNA encoding 45W was cloned into the expression plasmid pcDNA 3 and an ovine adenovirus to create nucleic acid and recombinant viral vector vaccines, respectively. Sheep received two vaccinations with various combinations of these two delivery systems and/or purified recombinant 45W protein in a conventional vaccine formulation containing Quil A as adjuvant (protein/Quil A vaccine). Sheep receiving two inoculations of either the nucleic acid or the recombinant adenovirus alone, demonstrated only low levels of 45W-specific antibody. However, immunization with either nucleic acid or recombinant adenovirus primed animals to mount an enhanced immune response after a subsequent vaccination with the protein/ Quil A vaccine. The most striking result was that sheep initially immunized with the nucleic acid vaccine and boosted with the recombinant adenovirus, mounted IgG1 responses > 65 fold higher than those of sheep receiving either vaccine alone. The level of antibody in these sheep was commensurate with that observed in animals vaccinated twice with the protein/Quil A adjuvanted vaccine. In both cases, host-protection from experimental challenge infection with T. ovis was obtained.