Alterations in the gut microbiome and fecal metabolites have been detected in anorexia nervosa (AN), but differences in those profiles between restricting AN (ANR) and binge-purging AN (ANBP) type have not been explored. We made a secondary analysis of our previous data concerning microbiome and metabolomics profiles of 17 ANR women, six ANBP women and 20 healthy controls (HC). Twelve fecal metabolites differentiating ANR patients, ANBP patients and HC were identified. Both patient groups showed decreased intra-individual bacterial richness with respect to healthy controls (HC). Compared to ANR subjects, ANBP patients had a significant increase in relative abundances of , Bifidobacteriaceae, Bifidobacteriales, and Eubacteriacae and a significant decrease in relative abundances of , , Pasteurellaceae, and Pasteurellales. The heatmaps of the relationships of selected fecal metabolites with microbial families showed different structures among the three groups, with the heatmap of ANBP patients being drastically different from that of HC, while that of ANR patients resulted more similar to HC. These findings, although preliminary because of the relatively small sample size, confirm the occurrence of different gut dysbiosis in ANR and ANBP and demonstrate different connections between gut microorganisms and fecal metabolites in the two AN types.