The objective of this study was to characterize the effect of Bacillus Calmette-Guérin (BCG) vaccination and M. tuberculosis infection on gut and lung microbiota of C57BL/6 mice, a well-characterized mouse model of tuberculosis. BCG vaccination and infection with M. tuberculosis altered the relative abundance of Firmicutes and Bacteroidetes phyla in the lung compared with control group. Vaccination and infection changed the alpha- and beta-diversity in both the gut and the lung. However, lung diversity was the most affected organ after BCG vaccination and M. tuberculosis infection. Focusing on the gut-lung axis, a multivariate regression approach was used to compare profile evolution of gut and lung microbiota. More genera have modified relative abundances associated with BCG vaccination status at gut level compared with lung. Conversely, genera with modified relative abundances associated with M. tuberculosis infection were numerous at lung level. These results indicated that the host local response against infection impacted the whole microbial flora, while the immune response after vaccination modified mainly the gut microbiota. This study showed that a subcutaneous vaccination with a live attenuated microorganism induced both gut and lung dysbiosis that may play a key role in the immunopathogenesis of tuberculosis. IMPORTANCE The microbial communities in gut and lung are important players that may modulate the immunity against tuberculosis or other infections as well as impact the vaccine efficacy. We discovered that vaccination through the subcutaneous route affect the composition of gut and lung bacteria, and this might influence susceptibility and defense mechanisms against tuberculosis. Through these studies, we can identify microbial communities that can be manipulated to improve vaccine response and develop treatment adjuvants.