Cognitive alterations play an important role in the pathophysiology and treatment of anorexia nervosa (AN). Previous studies suggest that some implicit learning processes may be inhibited in AN. However, this has not yet been fully explored. The purpose of this study is to analyze implicit learning in patients with AN in comparison to healthy controls. In this pilot-study, a total of 21 patients diagnosed with AN and 21 matched controls were administered the weather prediction task (WPT), a probabilistic implicit category learning task that consists of two sub-variants. During the feedback (FB) version of the task, participants learn associations between tarot cards and weather outcomes via an operant learning model through which they receive immediate FB on their answers, whereas during the paired associate (PA) variant, participants are directly asked to memorize given associations. AN patients showed selective impairment on the FB task where they scored significantly lower both in comparison to controls (p = .001) who completed the same task and when compared to their own performance on the PA variant (p = .006). Clinical measures showed no significant correlations with test scores. Our results demonstrate implicit FB learning deficiencies in adult patients with AN. These impairments may have an impact on the effect of psychotherapeutic interventions and could partially explain the lack of treatment response in AN. Further studies are necessary to derive when and through which mechanisms these alterations originate, and to what extent they should be considered during treatment of the disorder. Cognitive impairments pose a challenge in the management of anorexia nervosa. Improved comprehension of cognitive alterations could lead to a greater understanding of the disease and adaptation of psychotherapeutic treatments. In this study, we found that implicit feedback learning in anorexia nervosa is impaired compared to healthy controls. This could indicate the necessity of treatment adaptations in the form of therapy tools without feedback and a larger focus on psychoeducation.