Growing interest exists in the association of gut bacteria with diseases, such as diabetes, obesity, inflammatory bowel disease, and psychiatric disorders. Gut microbiota influence the fermentation of nutrients, body-weight regulation, gut permeability, hormones, inflammation, immunology, and behavior (gut-brain axis). Regarding anorexia nervosa (AN), altered microbial diversity and taxa abundance were found and associated with depressive, anxious, and eating disorder symptoms. Potential mechanisms involve increased gut permeability, low-grade inflammation, autoantibodies, and reduced brain cell neogenesis and learning. Gut microbiome is strongly influenced by refeeding practices. Microbiota-modulating strategies like nutritional interventions or psychobiotics application could become relevant additions to AN treatment.