Dysbiosis of the intestinal microbiota has been implicated in insulin resistance, although evidence regarding causality in humans is scarce. We performed a phase I/II dose-finding and safety study on the effect of oral intake of the anaerobic butyrogenic strain Anaerobutyricum soehngenii on glucose metabolism in 24 subjects with metabolic syndrome. We found that treatment with A. soehngenii was safe and observed a significant correlation between the measured fecal abundance of administered A. soehngenii and improvement in peripheral insulin sensitivity after 4 weeks of treatment. This was accompanied by an altered microbiota composition and a change in bile acid metabolism. Finally, we show that metabolic response upon administration of A. soehngenii (defined as improved insulin sensitivity 4 weeks after A. soehngenii intake) is dependent on microbiota composition at baseline. These data in humans are promising, but additional studies are needed to reproduce our findings and to investigate long-term effects, as well as other modes of delivery.