Aging is accompanied by considerable deterioration of homeostatic systems, such as autonomic imbalance characterized by heightened sympathetic activity, lower parasympathetic tone, and depressed heart rate (HR) variability, which are aggravated by hypertension. Here, we hypothesized that these age-related deficits in aged hypertensive rats can be ameliorated by exercise training, with benefits to the cardiovascular system. Therefore, male 22 month-old Spontaneously Hypertensive Rats (SHR) and age-matched Wistar Kyoto (WKY) submitted to moderate-intensity exercise training (T) or kept sedentary (S) for 8 weeks were evaluated for hemodynamic/autonomic parameters, baroreflex sensitivity, cardiac sympathetic/parasympathetic tone and analysis of dopamine β-hydroxylase (DBH) and oxytocin (OT) pathways of autonomic brain nuclei. Aged SHR-S vs WKY-S exhibited elevated mean arterial pressure (MAP: +51%) and HR (+20%), augmented pressure/HR variability, no cardiac vagal tone and depressed reflex control of the heart (HR range, -28%; gain, -49%). SHR-T exhibited a lower resting HR, a partial reduction in the MAP (-14%), in the pressure/HR variabilities, and restored parasympathetic modulation, with improvement of baroreceptor reflex control when compared to SHR-S. Exercise training increased the ascending DBH+ projections conveying peripheral information to the paraventricular nucleus of hypothalamus (PVN), augmented the expression of OT+ neurons, and reduced the density of DBH+ neurons in the rostral ventrolateral medulla (RVLM) of SHR-T. Data indicate that exercise training induces beneficial neuroplasticity in brain autonomic circuitry, and it is highly effective to restore the parasympathetic tone, and attenuation of age-related autonomic imbalance and baroreflex dysfunction, thus conferring long-term benefits for cardiovascular control in aged hypertensive individuals.