Bluetongue virus (BTV) is an economically important Orbivirus of the Reoviridae family that causes a hemorrhagic disease in ruminants. Its control has been achieved by inactivated-vaccines that have proven to protect against homologous BTV challenge although unable to induce long-term immunity. Therefore, a more efficient control strategy needs to be developed. Recombinant adenovirus vectors are lead vaccine candidates for protection of several diseases, mainly because of their potency to induce potent T cell immunity. Here we report the induction of humoral and T-cell mediated responses able to protect animals against BTV challenge by recombinant replication-defective human adenovirus serotype 5 (Ad5) expressing either VP7, VP2 or NS3 BTV proteins. First we used the IFNAR(-/-) mouse model system to establish a proof of principle, and afterwards we assayed the protective efficacy in sheep, the natural host of BTV. Mice were completely protected against BTV challenge, developing humoral and BTV-specific CD8+- and CD4+-T cell responses by vaccination with the different rAd5. Sheep vaccinated with Ad5-BTV-VP2 and Ad5-BTV-VP7 or only with Ad5-BTV-VP7 and challenged with BTV showed mild disease symptoms and reduced viremia. This partial protection was achieved in the absence of neutralizing antibodies but strong BTV-specific CD8+ T cell responses in those sheep vaccinated with Ad5-BTV-VP7. These data indicate that rAd5 is a suitable vaccine vector to induce T cell immunity during BTV vaccination and provide new data regarding the relevance of T cell responses in protection during BTV infection.