Anorexia nervosa (AN) is a psychiatric disease with devastating physical consequences, with a pathophysiological mechanism still to be elucidated. Metagenomic studies on anorexia nervosa have revealed profound gut microbiome perturbations as a possible environmental factor involved in the disease. In this study we performed a comprehensive analysis integrating data on gut microbiota with clinical, anthropometric and psychological traits to gain new insight in the pathophysiology of AN. Fifteen AN women were compared with fifteen age-, sex- and ethnicity-matched healthy controls. AN diet was characterized by a significant lower energy intake, but macronutrient analysis highlighted a restriction only in fats and carbohydrates consumption. Next generation sequencing showed that AN intestinal microbiota was significantly affected at every taxonomic level, showing a significant increase of Enterobacteriaceae, and of the archeon Methanobrevibacter smithii compared with healthy controls. On the contrary, the genera Roseburia, Ruminococcus and Clostridium, were depleted, in line with the observed reduction in AN of total short chain fatty acids, butyrate, and propionate. Butyrate concentrations inversely correlated with anxiety levels, whereas propionate directly correlated with insulin levels and with the relative abundance of Roseburia inulinivorans, a known propionate producer. BMI represented the best predictive value for gut dysbiosis and metabolic alterations, showing a negative correlation with Bacteroides uniformis (microbiota), with alanine aminotransferase (liver function), and with psychopathological scores (obsession-compulsion, anxiety, and depression), and a positive correlation with white blood cells count. In conclusion, our findings corroborate the hypothesis that the gut dysbiosis could take part in the AN neurobiology, in particular in sustaining the persistence of alterations that eventually result in relapses after renourishment and psychological therapy, but causality still needs to be proven.