A structure−function study was carried out to increase knowledge of how glycosidic linkages and molecular weights of carbohydrates contribute toward the selectivity of fermentation by gut bacteria. Oligosaccharides with maltose as the common carbohydrate source were used. Potentially prebiotic alternansucrase and dextransucrase maltose acceptor products were synthesized and separated into different molecular weights using a Bio-gel P2 column. These fractions were characterized by matrix-assisted laser desorption/ionization time-of-flight. Nonprebiotic maltooligosaccharides with degrees of polymerization (DP) from three to seven were commercially obtained for comparison. Growth selectivity of fecal bacteria on these oligosaccharides was studied using an anaerobic in vitro fermentation method. In general, carbohydrates of DP3 showed the highest selectivity towards bifidobacteria; however, oligosaccharides with a higher molecular weight (DP6−DP7) also resulted in a selective fermentation. Oligosaccharides with DPs above seven did not promote the growth of “beneficial” bacteria. The knowledge of how specific structures modify the gut microflora could help to find new prebiotic oligosaccharides. Keywords: Maltose-based oligosaccharides; molecular weight; structure−function relationship; gut microflora