The microbes in our gut can influence our weight by providing us with energy through the degradation of nondigestable carbohydrates and by affecting the cellular energy status of liver and muscle cells and the accumulation of lipids in adipose tissue. Thus, it is not surprising that in several studies the gastrointestinal microbiota of overweight and obese subjects has been found to differ from that of lean subjects. The initial findings linked obesity with proportionally decreased levels of the phylum Bacteroidetes and increased levels of the phylum Firmicutes. Later, several studies have assessed the association between overweight or obesity and the gastrointestinal microbiota, applying an array of molecular methods targeting the microbiota as a whole or specific bacterial groups or species within. However, at present it is difficult to draw conclusions on which of the observed microbiota alterations are relevant; essentially all of the bacterial groups that have been studied in more than one trial have given contradictory results in regard to their association with weight. Some of these discrepancies can result from methodological issues and some from the nature of the gastrointestinal microbiota, which is an extremely complex and dynamic microbial ecosystem with high subject specificity. In addition, selecting subjects purely based on weight may result in a largely heterogeneous group with several potentially confounding factors. While it may be premature to conclude which specific groups of bacteria are prominent in the intestinal tract of overweight and obese subjects, it appears clear that microbes contribute to weight gain and related health issues, such as the metabolic syndrome and type II diabetes. Therefore, it is important to continue to search for common microbial markers and predictors of obesity, and to study how these may be modulated with probiotics and prebiotics to promote health.