Growing evidence suggests the outcome of infection is established rapidly after exposure, but how the current tuberculosis vaccine, bacillus Calmette-Guérin (BCG), impacts early immunity is poorly understood. In this study, we found that murine BCG immunization promotes a dramatic shift in infected cell types. Although alveolar macrophages are the major infected cell for the first 2 weeks in unimmunized animals, BCG promotes the accelerated recruitment and infection of lung-infiltrating phagocytes. Interestingly, this shift is dependent on CD4 T cells, yet does not require intrinsic recognition of Ag presented by infected alveolar macrophages. -specific T cells are first activated in lung regions devoid of infected cells, and these events precede vaccine-induced reduction of the bacterial burden, which occurs only after the colocalization of T cells and infected cells. Understanding how BCG alters early immune responses to provides new avenues to improve upon the immunity it confers.