Vaccines against intracellular pathogens such as Mycobacterium tuberculosis need to induce strong cellular immune responses. Heterologous prime-boost immunisation strategies induce higher levels of both CD4+ and CD8+ T cells than homologous boosting with the same vector. Recombinant pox-viruses are particularly good at boosting previously primed T cell responses. Using BCG as the priming immunisation in such a heterologous prime-boost strategy is a practical solution, which allows the beneficial effects of BCG in children to be maintained.