Anorexia nervosa (AN) is a severe eating disorder that predominantly affects females and typically manifests during adolescence. There is increasing evidence that serum cytokine levels are altered in individuals with AN. Previous research has largely focused on adult patients, assuming a low-grade pro-inflammatory state. The serum levels of the cytokine tumour necrosis factor-alpha (TNF-α), interleukin (IL)-1β, IL-6 and IL-15, which are pro-inflammatory, were examined in 63 female adolescents with AN and 41 age-matched healthy controls (HC). We included three time points (admission, discharge, and 1-year follow-up) and investigated the clinical data to assess whether the gut microbiota was associated with cytokine alterations. Relative to the HC group, serum levels of IL-1β and IL-6 were significantly lower during the acute phase (admission) of AN. IL-1β expression was normalised to control levels after weight recovery. TNF-α levels were not significantly different between the AN and HC groups. IL-15 levels were significantly elevated in patients with AN at all time points. We found associations between cytokines and bodyweight, illness duration, depressive symptoms, and the microbiome. In contrast to most findings for adults, we observed lower levels of the pro-inflammatory cytokines IL-1β and IL-6 in adolescent patients, whereas the level of IL-15 was consistently increased. Thus, the presence of inflammatory dysregulation suggests a varied rather than uniform pro-inflammatory state.