Increasing knowledge of the role of the intestinal microbiome in human health and well-being has resulted in increased interest in prebiotics, mainly oligosaccharides of various origins. To date, there are no reports in the literature on the prebiotic properties of oligosaccharides produced by the hydrolysis of pure fungal α-(1→3)-glucan. The aim of this study was to prepare α-(1→3)-glucooligosaccharides (α-(1→3)-GOS) and to perform initial evaluation of their prebiotic potential. The oligosaccharides were obtained by acid hydrolysis of α-(1→3)-glucan isolated from the fruiting bodies of Laetiporus sulphureus and then, characterized by HPLC. Fermentation of α-(1→3)-GOS and reference prebiotics was compared in in vitro pure cultures of Lactobacillus, Bifidobacterium, and enteric bacterial strains. A mixture of α-(1→3)-GOS, notably with a degree of polymerization of 2 to 9, was obtained. The hydrolysate was utilized for growth by most of the Lactobacillus strains tested and showed a strong bifidogenic effect, but did not promote the growth of Escherichia coli and Enterococcus faecalis. α-(1→3)-GOS proved to be effective in the selective stimulation of beneficial bacteria and can be further tested to determine their prebiotic functionality.