Abstract COVID-19 mRNA vaccines induce protective adaptive immunity against SARS-CoV-2 in most individuals, but there is wide variation in levels of vaccine-induced antibody and T-cell responses. However, factors associated with this inter-individual variation remain unclear. Here, using a systems biology approach based on multi-omics analyses of human blood and stool samples, we find that baseline expression of AP-1 transcription factors, FOS and ATF3 , is inversely correlated with BNT162b2 mRNA vaccine-induced T-cell responses. FOS expression is associated with transcription modules related to baseline immunity, but it is negatively associated with those related to T-cell activation upon BNT162b2 mRNA stimulation. Interestingly, the gut microbial fucose/rhamnose degradation pathway is positively correlated with FOS and ATF3 expression and inversely correlated with BNT162b2-induced T-cell responses. Taken together, these results demonstrate that baseline expression of AP-1 genes, which is associated with the gut microbial fucose/rhamnose degradation pathway, is a key negative correlate of BNT162b2-induced T-cell responses.