The appropriate form, regularity, and intensity of exercise for individuals recovering from eating disorders is not agreed upon among health care professionals or researchers. When exercise is permitted, it is that which is mindful, embodied, and non-competitive that is considered normative. Using Canguilhem's concepts of "the normal and the pathological" as a theoretical frame, we examine the gendered assumptions that shape medical understandings of "healthy" and "dysfunctional" exercise in the context of recovery. The data set for this article comes from longitudinal semi-structured interviews with 19 women in the United Kingdom who engaged in weightlifting during their eating disorder recovery. We argue that women in recovery navigate multiple and conflicting value systems regarding exercise. Faced with aspects of exercise that are pathologized within the eating disorder literature (such as structure/routine, body transformations, and affect regulation), women re-inscribe positive value to these experiences, thus establishing exercise practices that serve them.