To search for nondigestible but fermentable (NDF) carbohydrates and prebiotics with a potency to promote the growth of selected bacteria in vitro. The growth of three reference bacteria strains Bacillus subtilis LMG 7135(T), Carnobacterium piscicola LMG 9839, Lactobacillus plantarum LMG 9211 and one candidate probiotic bacteria Lactobacillus delbrueckii subsp. lactis was investigated over a minimum period of 48 h in the presence of beta-glucan, xylo-oligosaccharide, arabinoxylo-oligosaccharide, inulin, oligofructose and glucose. Besides the capability to grow on inulin and oligofructose containing media, a distinct high growth in beta-glucan based substrates and a low growth in (arabino)xylooligosaccharide containing media were evident for most bacteria tested. With the exception of B. subtilis and L. plantarum, other bacteria grew equally well or even better on different substrates than on glucose. The fermentation of studied carbohydrates by these micro-organisms was dominated by the production of acetic acid as the main short chain fatty acid. Selected bacteria are able to ferment and grow on NDF and prebiotic carbohydrates but in a substrate dependent manner. This study delivers a first screening of which NDF or prebiotic carbohydrates are the most promising for aquaculture feed supplementations.