There is an urgent need for an efficacious vaccine against tuberculosis (TB). Cellular immune responses are key to an effective protective response against TB. Recombinant adenovirus (rAd) vectors are especially suited to the induction of strong T-cell immunity and thus represent promising vaccine vehicles for the prevention of TB. We have previously reported on rAd vector serotype 35, the serotype of choice due to low preexisting immunity worldwide, which expresses a unique fusion protein of Mycobacterium tuberculosis antigens Ag85A, Ag85B, and TB10.4 (Ad35-TBS). Here, we demonstrate that Ad35-TBS confers protection against M. tuberculosis when administered to mice through either an intranasal or an intramuscular route. Histological evaluation of lung tissue corroborated the protection and, in addition, demonstrated differences between two mouse strains, with diffuse inflammation in BALB/c mice and distinct granuloma formation in C57BL/6 mice. Epitope mapping analysis in these mouse strains showed that the major T-cell epitopes are conserved in the artificial fusion protein, while three novel CD8 peptides were discovered. Using a defined set of T-cell epitopes, we reveal differences between the two mouse strains in the type of protective immune response, demonstrating that different antigen-specific gamma interferon (IFN-␥)-producing T cells can provide protection against M. tuberculosis challenge. While in BALB/c (H-2 d ) mice, a dominant CD8 T-cell response was detected, in C57BL/6 (H-2 b ) mice, more balanced CD4/CD8 T-cell responses were observed, with a more pronounced CD4 response in the lungs. These results unify conflicting reports on the relative importance of CD4 versus CD8 T-cell responses in protection and emphasize the key role of IFN-␥. Tuberculosis (TB), an airborne disease caused by Mycobacterium tuberculosis, is responsible for 2 million deaths each year, with more than 90% of cases occurring in developing countries. It has been estimated that one-third of the world population is infected with M. tuberculosis, and about 5 to 10% of the infected individuals will develop TB during their lifetime. The increasing global impact of TB has been linked to growing poverty, increased emigration, deterioration of public health care, the spread of human immunodeficiency virus, and the development of multidrug-resistant strains of M. tuberculosis. Bacille Calmette-Guérin (BCG), a live and attenuated strain of Mycobacterium bovis, is the only available vaccine against TB to date and has been used for the vaccination of newborns for decades. The vaccine is effective in preventing serious complications of childhood TB, but its efficacy wanes over a period of 10 to 15 years, rendering adolescents increasingly susceptible to pulmonary TB. Significant efforts are being made to generate a more effective TB vaccine (3,24,50), and vaccination regimens aimed to improve BCG-induced protection are currently the most favorable approach (4,14,19,21,29,36). The most promising antigens for vaccine generation include protei...