Peste des petits ruminants (PPR) is a highly contagious disease of small ruminants caused by the Morbillivirus peste des petits ruminants virus (PPRV). Two recombinant replication-defective human adenoviruses serotype 5 (Ad5) expressing either the highly immunogenic fusion protein (F) or hemagglutinin protein (H) from PPRV were used to vaccinate sheep by intramuscular inoculation. Both recombinant adenovirus vaccines elicited PPRV-specific B- and T-cell responses. Thus, neutralizing antibodies were detected in sera from immunized sheep. In addition, we detected a significant antigen specific T-cell response in vaccinated sheep against two different PPRV strains, indicating that the vaccine induced heterologous T cell responses. Importantly, no clinical signs and undetectable virus shedding were observed after virulent PPRV challenge in vaccinated sheep. These vaccines also overcame the T cell immunosuppression induced by PPRV in control animals. The results indicate that these adenovirus constructs could be a promising alternative to current vaccine strategies for the development of PPRV DIVA vaccines.