Bacille Calmette-Guérin (BCG) vaccination of new born babies can protect children against tuberculosis (TB), but fails to protect adults consistently against pulmonary TB underlying the urgent need to develop novel TB vaccines. Majority of first generation TB vaccine candidates have relied on a very limited number of antigens typically belonging to the active phase of infection. We have designed a multi-antigenic and multiphasic vaccine, based on the Modified Vaccinia Ankara virus (MVA). Up to fourteen antigens representative of the three phases of TB infection (active, latent and resuscitation) were inserted into MVA. Using three different strains of mouse (BALB/c, C57BL/6 and C3H/HeN), we show that a single vaccination results in induction of both CD4 and CD8 T cells, displaying capacity to produce multiple cytokines together with cytolytic activity targeting a large array of epitopes. As expected, dominance of responses was linked to the mouse haplotype although for a given haplotype, responses specific of at least one antigen per phase could always be detected. Vaccination of non-human primates with the 14 antigens MVA-TB candidate resulted in broad and potent cellular-based immunogenicity. The remarkable plasticity of MVA opens the road to development of a novel class of highly complex recombinant TB vaccines to be evaluated in both prophylactic and therapeutic settings.