Endurance exercise is a potent intervention with widespread benefits proven to reduce disease incidence and impact across species. While endurance exercise supports neural plasticity, enhanced memory, and reduced neurodegeneration, less is known about the effect of chronic exercise on the progression of movement disorders such as ataxias. Here, we focused on three different types of ataxias, spinocerebellar ataxias type (SCAs) 2, 3, and 6, belonging to the polyglutamine (polyQ) family of neurodegenerative disorders. In Drosophila models of these SCAs, flies progressively lose motor function. In this study, we observe marked protection of speed and endurance in exercised SCA2 flies and modest protection in exercised SCA6 models, with no benefit to SCA3 flies. Causative protein levels are reduced in SCA2 flies after chronic exercise, but not in SCA3 models, linking protein levels to exercise-based benefits. Further mechanistic investigation indicates that the exercise-inducible protein, Sestrin (Sesn), suppresses mobility decline and improves early death in SCA2 flies, even without exercise, coincident with disease protein level reduction and increased autophagic flux. These improvements partially depend on previously established functions of Sesn that reduce oxidative damage and modulate mTOR activity. Our study suggests differential responses of polyQ SCAs to exercise, highlighting the potential for more extensive application of exercise-based therapies in the prevention of polyQ neurodegeneration. Defining the mechanisms by which endurance exercise suppresses polyQ SCAs will open the door for more effective treatment for these diseases.