Galacto-oligosaccharides (GOS) are versatile food ingredients that possess prebiotic properties. However, at present there is a lack of precise analytical methods to demonstrate specific GOS consumption by bifidobacteria. To better understand the role of GOS as prebiotics, purified GOS (pGOS) without disaccharides and monosaccharides was prepared and used in bacterial fermentation experiments. Growth curves showed that all bifidobacteria assayed utilized and grew on pGOS preparations. We used a novel mass spectrometry approach involving matrix-assisted laser desorption ionization-Fourier transform ion cyclotron resonance (MALDI-FTICR) to determine the composition of oligosaccharides in GOS syrup preparations. MALDI-FTICR analysis of spent fermentation media demonstrated that there was preferential consumption of selected pGOS species by different bifidobacteria. The approach described here demonstrates that MALDI-FTICR is a rapid-throughput tool for comprehensive profiling of oligosaccharides in GOS mixtures. In addition, the selective consumption of certain GOS species by different bifidobacteria suggests a means for targeting prebiotics to enrich select bifidobacterial species.