To compare xylans from forestry with agricultural origins, hardwood xylan (birch) and cereal arabinoxylan (rye) were hydrolyzed using two variants of the xylanase RmXyn10A, full-length enzyme and catalytic module only, from Rhodothermus marinus . Cultivations of four selected bacterial species, using the xylooligosaccharide (XOS) containing hydrolysates as carbon source, showed selective growth of Lactobacillus brevis DSMZ 1264 and Bifidobacterium adolescentis ATCC 15703. Both strains were confirmed to utilize the XOS fraction (DP 2-5), whereas putative arabinoxylooligosaccharides from the rye arabinoxylan hydrolysate were utilized by only B. adolescentis. Escherichia coli did not grow, despite its capability to grow on the monosaccharides arabinose and xylose. It was also shown that Pediococcus parvulus strain 2.6 utilized neither xylose nor XOS for growth. In summary, RmXyn10A or its catalytic module proved suitable for high-temperature hydrolysis of hardwood xylan and cereal arabinoxylan, producing XOS that could qualify as prebiotics for use in functional food products.