Introduction: Cognitive flexibility and the flexible learning and relearning of stimulus-reward-associations are important for decision-making and goal-directed behavior. Studies on patients with anorexia nervosa (AN) have shown difficulties in cognitive functions associated with malnutrition and extreme underweight. However, to date we find a lack of neuropsychological studies on cognitive flexibility among adolescent patients with AN. Furthermore, the underlying biological mechanisms remain unclear. Therefore, we aim to examine cognitive functions, especially reward association learning, as a measure of cognitive flexibility in adolescent patients with AN and investigate the relationship between Agouti-related protein (AGRP) and cognitive functions. Methods: The study population consists of 30 patients with AN (M _age=16.2±1.2) and a healthy control group (CG) of 28 female adolescents (M _age=16.3±1.3). All subjects completed a neuropsychological test battery including the probabilistic Object Reversal Task, the Digit Symbol Test and the Trail Making Test. Patients with AN were explored before and after weight gain, the CG initially and after 3 months. Results: Subtle deficits in cognitive flexibility were found in patients with AN compared to the CG. After weight gain, the AN group improved relative to their baseline values in most of the variables but did not reach CG values. They still showed slight impairments. Moreover the study revealed a clear association between AGRP levels and cognitive flexibility. Discussion: Cognitive flexibility plays an important role in AN and may be modulated by abnormal levels of the appetite-regulating peptide AGRP. Even subtle impairments in cognitive flexibility can be relevant for the ability to fully engage in therapy and therefore may hinder a prosperous treatment.