Immune senescence in the elderly has been associated with chronic oxidative stress and DNA damage accumulation. Herein we tested the hypothesis that increased endogenous DNA damage and oxidative stress in peripheral blood mononuclear cells of older adults associate with diminished humoral immune response to SARS-CoV-2 vaccination. Increased oxidative stress and DNA double-strand breaks (DSBs) were detected in 9 non-immunocompromised individuals aged 80–96 years compared to 11 adults aged 27–44 years, before, as well as on days 1 and 14 after the first dose, and on day 14 after the second dose of the BNT162B2-mRNA vaccine (all p < 0.05). SARS-CoV-2 vaccination induced a resolvable increase in oxidative stress and DNA damage, but individual DSB-repair efficiency was unaffected by vaccination irrespective of age, confirming vaccination safety. Individual titers of anti-Spike-Receptor Binding Domain (S-RBD)-IgG antibodies, and the neutralizing capacity of circulating anti-SARS-CoV-2 antibodies, measured on day 14 after the second dose in all participants, correlated inversely with the corresponding pre-vaccination endogenous oxidative stress and DSB levels (all p < 0.05). In particular, a strong inverse correlation of individual pre-vaccination DSB levels with both the respective anti-S-RBD-IgG antibodies titers (r = −0.867) and neutralizing capacity of circulating anti-SARS-CoV-2 antibodies (r = −0.983) among the 9 older adults was evident. These findings suggest that humoral responses to SARS-CoV-2 vaccination may be weaker when immune cells are under oxidative and/or genomic stress. Whether such measurements may serve as biomarkers of vaccine efficacy in older adults warrants further studies.