Among individuals with MDD, exercise therapy is feasible and is associated with significant therapeutic benefit, especially if exercise is continued over time.