Recent studies have shown that MHC class I molecules play an important role in the protective immune response to Mycobacterium tuberculosis infection. Here we showed that mice deficient in MHC class Ia, but possessing MHC class Ib (Kb−/−Db−/− mice), were more susceptible to aerosol infection with M. tuberculosis than control mice, but less susceptible than mice that lack both MHC class Ia and Ib (β2m−/− mice). The susceptibility of Kb−/−Db−/− mice cannot be explained by the failure of CD8+ T cells (presumably MHC class Ib-restricted) to respond to the infection. Although CD8+ T cells were a relatively small population in uninfected Kb−/−Db−/− mice, most already expressed an activated phenotype. During infection, a large percentage of these cells further changed their cell surface phenotype, accumulated in the lungs at the site of infection, and were capable of rapidly producing IFN-γ following TCR stimulation. Histopathologic analysis showed widespread inflammation in the lungs of Kb−/−Db−/− mice, with a paucity of lymphocytic aggregates within poorly organized areas of granulomatous inflammation. A similar pattern of granuloma formation has previously been observed in other types of MHC class I-deficient mice, but not CD8α−/− mice. Thus, neither the presence of MHC class Ib molecules themselves, nor the activity of a population of nonclassical CD8+ effector cells, fully restored the deficit caused by the absence of MHC class Ia molecules, suggesting a unique role for MHC class Ia molecules in protective immunity against M. tuberculosis.