Background: Hypertension and oxidative stress are involved in the pathophysiological mechanism of stroke. We aimed to investigate the modification impact of the pro-oxidant–anti-oxidant balance (PAB) on the association between hypertension and stroke recurrence (SR). Methods: A cross-sectional design was conducted from December 2019 to December 2020 in 951 stroke patients in six hospitals across Vietnam. Hypertension was defined using antihypertensive medication or systolic blood pressure ≥ 140 mmHg or diastolic blood pressure ≥ 90 mmHg. PAB was estimated using weighting methods based on smoking, drinking, and overweight/obesity with pro-oxidant capacity, diet quality, fruit intake, vegetable intake, and physical activity with antioxidant capacity. The higher PAB scores indicated a beneficial balance shifting toward antioxidant dominance. SR was diagnosed by neurologists. Moreover, sociodemographic and health conditions were included as covariates. Multiple logistic regression analyses were used to explore the associations and interactions. Results: The hypertension and SR proportions were 72.8% and 17.5%, respectively. hypertension was associated with an increased SR likelihood (odds ratio (OR) = 1.93; p = 0.004), whereas a higher PAB score was associated with a lowered SR likelihood (OR = 0.87; p = 0.003). Moreover, hypertension interacting with every one-point increment of PAB was associated with a lowered SR likelihood (OR = 0.83; p = 0.022). Conclusions: The harmful impact of hypertension on SR could be alleviated by PAB. The interplay of health behaviors should be highlighted in the intervention strategies for stroke prevention.