Despite the important role of gut microbiota in the maturation of the immune system, little is known about its impact on the development of T-cell responses to vaccination. Here, we immunized C57BL/6 mice with a prime-boost regimen using DNA plasmid, the Chimpanzee Adenovirus, and the modified Vaccinia Ankara virus expressing a candidate HIV T-cell immunogen and compared the T-cell responses between individuals with an intact or antibiotic-depleted microbiota. Overall, the depletion of the gut microbiota did not result in significant differences in the magnitude or breadth of the immunogen-specific IFNγ T-cell response after vaccination. However, we observed marked changes in the serum levels of four cytokines after vaccinating microbiota-depleted animals, particularly a significant reduction in IL-22 levels. Interestingly, the level of IL-22 in serum correlated with the abundance of Roseburia in the large intestine of mice in the mock and vaccinated groups with intact microbiota. This short-chain fatty acid (SCFA)-producing bacterium was significantly reduced in the vaccinated, microbiota-depleted group. Therefore, our results indicate that, although microbiota depletion reduces serum levels of IL-22, the powerful vaccine regime used could have overcome the impact of microbiota depletion on IFNγ-producing T-cell responses.