Investigators primary aim is to carry out a two-site, randomized, double-blind, sham-controlled, phase II trial to systematically examine the potential for aerobic exercise (AEx) to enhance the anti-depressant benefits of rTMS in individuals with post-stroke depression (PSD). Investigators propose to determine the efficacy of combining two known anti-depressant treatments shown to be effective in non-stroke depression, aerobic exercise (AEx) and repetitive transcranial magnetic stimulation (rTMS), on post-stroke depressive symptoms. This project is based on the idea that depression negatively affects the potential for the brain to adapt in response to treatment such that rehabilitation may not produce the same changes that it does in non-depressed individuals. Investigators believe that effective treatment for PSD will result in a virtuous cycle whereby reducing depression enhances response to rehabilitation, thereby facilitating functional gains. That is, effectively treating depression will enable individuals to better recover from stroke.