Mounting evidence points to CD8+ T cells playing an important role in protective immunity against Mycobacterium tuberculosis. The only available vaccine against tuberculosis, bacillus Calmette Guérin (BCG), has traditionally been viewed not to induce these cells optimally. In this study, we show that vaccination of human newborns with BCG does indeed induce a specific CD8+ T cell response. These cells degranulated or secreted IFN-gamma, but not both, when infant blood was incubated with BCG. This stimulation also resulted in proliferation and up-regulation of cytotoxic molecules. Overall, the specific CD8+ T cell response was quantitatively smaller than the BCG-induced CD4+ T cell response. Incubation of whole blood with M. tuberculosis also caused CD8+ T cell IFN-gamma expression. We conclude that BCG induces a robust CD8+ T cell response, which may contribute to vaccination-induced protection against tuberculosis.