Although vaccines address critical public health needs, inter-individual differences in responses are not always considered in their development. Understanding the underlying basis for these differences is needed to optimize vaccine effectiveness and ultimately improve disease control. In this pilot study, pre- and post-antiviral immunological and gut microbiota features were characterized to examine inter-individual differences in SARS-CoV-2 mRNA vaccine response. Blood and stool samples were collected before administration of the vaccine and at 2-to-4-week intervals after the first dose. A cohort of 14 adults was separated post hoc into two groups based on neutralizing antibody levels (high [HN] or low [LN]) at 10 weeks following vaccination. Bivariate correlation analysis was performed to examine associations between gut microbiota, inflammation, and neutralization capacity at that timepoint. These analyses revealed significant differences in gut microbiome composition and inflammation states pre-vaccination, which predicted later viral neutralization capacity, with certain bacterial taxa, such as those in the genus Prevotella, found at higher abundance in the LN vs HN group that were also negatively correlated with a panel of inflammatory factors such as IL-17, yet positively correlated with plasma levels of the high mobility group box 1 (HMGB-1) protein at pre-vaccination. In particular, we observed a significant inverse relationship (Pearson = −0.54, p = 0.03) between HMGB-1 pre-vaccination and neutralization capacity at 10 weeks post-vaccination. Consistent with known roles as mediators of inflammation, our results altogether implicate HMGB-1 and related gut microbial signatures as potential biomarkers in predicting SARS-CoV-2 mRNA vaccine effectiveness measured by the production of viral neutralization antibodies.