This study examined the relationship between behavioral and psychological aspects of exercise and eating disorder recovery. Participants were categorized as having an eating disorder (n = 53), partially recovered (n = 15), fully recovered (n = 20), or non-eating disorder controls (n = 67). Groups did not differ significantly in time spent exercising, but did differ in exercise intensity, guilt-related exercise, obsessive exercise cognitions, and appearance/weight management and stress/mood management motivations for exercise. Results support the importance of measuring psychological aspects of exercise in particular across the course of an eating disorder.