The aim of this study was to investigate whether overweight/obese women in metabolic disorder group (MDG, n = 27) differ in their gut microbiota composition from overweight/obese women in non-metabolic disorder group (NMDG, n = 47) and normal weight women group (NWG, n = 11). Gut microbiota was profiled from fecal samples by 16S rRNA fluorescence in situ hybridization and flow cytometry in 85 premenopausal women. Body composition was measured by bioimpedance, and dietary intakes were collected via food diaries. Standard procedures were used to assess plasma glucose, serum insulin, lipids, and inflammatory status. We found that the proportion of bacteria belonging to Eubacterium rectale-Clostridium coccoides group, indicating efficient energy harvest from nutrients in gut, was higher in MDG compared to NMDG and NWG, while no difference was found between NMDG and NWG. The proportion of Eubacterium rectale-Clostridium coccoides group correlated positively with weight, BMI, total fat, fat mass percentage (FM%), visceral fat area, and serum triglycerides, and negatively with high-density lipoprotein (HDL). Our results indicate that certain members of Eubacterium rectale-Clostridium coccoides group are associated with obesity-related MDs not obesity per se.