Memory impairments are frequently reported in patients suffering from brain ischemic diseases. Oxidative/nitrosative stress, synaptic plasticity, and brain-derived neurotrophic factor (BDNF) are involved in the physiopathology of brain ischemia-induced memory disorders. In the present study, the effect of paroxetine as an efficacious antidepressant medication with antioxidant properties was evaluated on passive avoidance memory deficit following cerebral ischemia in rats. Transient occlusion of common carotid arteries was applied to induce ischemia-reperfusion injury in male Wistar rats. Paroxetine (5, 10, 20 mg/kg) was administered intraperitoneally once daily before (for 3 days) or after (for 7 days) the induction of ischemia. A week after ischemia-reperfusion injury, passive avoidance memory, long-term potentiation (LTP), BDNF levels, total antioxidant capacity, the activity of antioxidant enzymes (including catalase, glutathione peroxidase, and superoxide dismutase), the concentration of malondialdehyde (MDA), and nitric oxide (NO) were investigated in the hippocampus. In the passive avoidance test, paroxetine significantly increased the step-through latency and decreased the time spent in the dark compartment. This affirmative function of paroxetine on the passive avoidance memory was accompanied by the improvement of hippocampal LTP and an obvious augmentation in the BDNF contents. Besides, paroxetine caused a significant rise in the total antioxidant capacity and antioxidant enzyme activity; while decreased the hippocampal levels of NO and MDA. It was ultimately attained that paroxetine attenuates cerebral ischemia-induced passive avoidance memory dysfunction in rats by the enhancement of hippocampal synaptic plasticity and BDNF content together with the suppression of oxidative/nitrosative stress.