Data support that CD8+ lymphocytes are required for early protection against M. tuberculosis and suggest polyfunctional cytotoxic responses as a vaccine target.