"We know some people don't lose weight as effectively as others despite reducing caloric consumption and increasing physical activity," Dr Kashyap said.
His team at the Mayo Clinic in Rochester, Minnesota, wondered if there may be other factors at work that prevented these patients from responding to traditional weight-loss strategies.
Dr Vandana Nehra, another senior author on the paper, said: "Gut bacteria have the capacity to break down complex food particles which provides us with additional energy. And this is normally good for us.
"However, for some individuals trying to lose weight, this process may become a hindrance."
The researchers decided to test if certain functions performed by gut bacteria that provide people with more energy may be responsible for the inability of some individuals to lose weight.
They collected and analysed gut bacteria samples from a group of 26 participants enrolled in the Mayo Clinic Obesity Treatment Research Program between August and September 2013.
They found gut bacteria among those who did not lose weight were different from the others.
Specifically, the bacteria Phascolarctobacterium was associated with success, while Dialister was associated with difficulty.
More importantly, the increased ability to use certain carbohydrates was linked with failure.
Dr Kashyap said: "This suggested to us that gut bacteria may possibly be an important determinant of weight loss in response to diet and lifestyle changes."
Dr. Kashyap said more research is required to confirm the preliminary findings published in Mayo Clinic Proceedings.
But he said: "While we need to replicate these findings in a bigger study we now have an important direction to pursue in terms of potentially providing more individualised strategies for people who struggle with obesity."