Despite issues relating to variable efficacy in the past, the Mycobacterium bovis BCG vaccine remains the basis for new-generation recombinant vaccines currently in clinical trials. To date, vaccines have been tested mostly against laboratory strains and not against the newly emerging clinical strains. In this study, we evaluated the ability of BCG Pasteur to protect mice from aerosol infections with two highly virulent W-Beijing clinical strains, HN878 and SA161. In a conventional 30-day protection assay, BCG was highly protective against both strains, but by day 60 of the assay, this protection was diminished. Histological examination of the lungs of vaccinated animals showed reduced lung consolidation and smaller and more-organized granulomas in the vaccinated mice after 30 days, but in both cases, these tissues demonstrated worsening pathology over time. Effector T cell responses were increased in the vaccinated mice infected with HN878, but these diminished in number after day 30 of the infections concomitant with increased CD4(+) Foxp3(+) T cells in the lungs, draining lymph nodes, and the spleen. Given the concomitant decrease in effector immunity and continued expansion of regulatory Foxp3(+) cells observed here, it is reasonable to hypothesize that downregulation of effector immunity by these cells may be a serious impediment to the efficacy of BCG-based vaccines.