Patients experience post-stroke cognitive impairment during aging. To date, no specific treatment solution has been reported for this disorder. The purpose of this study was to evaluate the effects of exercise training and coenzyme Q10 supplementation on middle cerebral artery occlusion (MCAO) induced behavioral impairment, long-term potentiation inhibition and cerebral infarction size in aging rats. Fifty aging male rats underwent MCAO surgery and were randomly distributed in to the following groups: 1-Sham, 2- control, 3- Coenzyme Q10, 4- Exercise training and 5- Exercise training with Q10 supplementation (Ex + Q10). Aerobic training groups were allowed to run on a treadmill for 12 weeks. Q10 (50mg/kg) was administered intragastrically by gavage. Morris water maze, shuttle box and elevated plus maze tests were used to evaluate cognitive function. The population spike (PS) amplitude and slope of excitatory postsynaptic potentials (EPSP) in the dentate gyrus area were recorded as a result of perforant pathway electrical stimulation. Our study showed that Q10 and aerobic training alone ameliorate spatial memory in the acquisition phase, but have no effect on spatial memory in the retention phase. Q10 and exercise training synergistically promoted spatial memory in the retention phase. Q10 and exercise training separately and simultaneously mitigated cerebral ischemia-induced passive avoidance memory impairment in acquisition and retention phases. The EPSP did not differ between the groups, but exercise training and Q10 ameliorate the PS amplitude in hippocampal responses to perforant path stimulation. Exercising and Q10 simultaneously reduced the cerebral infarction volume. Collectively, the findings of the present study imply that 12 weeks of aerobic training and Q10 supplementation alone can simultaneously reverse cerebral ischemia induced neurobehavioral deficits via amelioration of synaptic plasticity and a reduction in cerebral infarction volume in senescent rats.