Tuberculosis is the number one cause of death due to infectious disease in the world today. Understanding the dynamics of the immune response is crucial to elaborating differences between individuals who contain infection vs those who suffer active disease. Key cells in an adaptive immune response to intracellular pathogens include CD8+ T cells. Once stimulated, these cells provide a number of different effector functions, each aimed at clearing or containing the pathogen. To explore the role of CD8+ T cells in an integrative way, we synthesize both published and unpublished data to build and test a mathematical model of the immune response to Mycobacterium tuberculosis in the lung. The model is then used to perform a series of simulations mimicking experimental situations. Selective deletion of CD8+ T cell subsets suggests a differential contribution for CD8+ T cell effectors that are cytotoxic as compared with those that produce IFN-γ. We also determined the minimum levels of effector memory cells of each T cell subset (CD4+ and CD8+) in providing effective protection following vaccination.