High blood pressure increases the risks of stroke, dementia, and neurocognitive dysfunction. Although aerobic exercise and dietary modifications have been shown to reduce blood pressure, no randomized trials have examined the effects of aerobic exercise combined with dietary modification on neurocognitive functioning in individuals with high blood pressure (ie, prehypertension and stage 1 hypertension). As part of a larger investigation, 124 participants with elevated blood pressure (systolic blood pressure 130 to 159 mm Hg or diastolic blood pressure 85 to 99 mm Hg) who were sedentary and overweight or obese (body mass index: 25 to 40 kg/m(2)) were randomized to the Dietary Approaches to Stop Hypertension (DASH) diet alone, DASH combined with a behavioral weight management program including exercise and caloric restriction, or a usual diet control group. Participants completed a battery of neurocognitive tests of executive function-memory-learning and psychomotor speed at baseline and again after the 4-month intervention. Participants on the DASH diet combined with a behavioral weight management program exhibited greater improvements in executive function-memory-learning (Cohen's D=0.562; P=0.008) and psychomotor speed (Cohen's D=0.480; P=0.023), and DASH diet alone participants exhibited better psychomotor speed (Cohen's D=0.440; P=0.036) compared with the usual diet control. Neurocognitive improvements appeared to be mediated by increased aerobic fitness and weight loss. Also, participants with greater intima-medial thickness and higher systolic blood pressure showed greater improvements in executive function-memory-learning in the group on the DASH diet combined with a behavioral weight management program. In conclusion, combining aerobic exercise with the DASH diet and caloric restriction improves neurocognitive function among sedentary and overweight/obese individuals with prehypertension and hypertension.