We investigated the acceptor specificity of a thermostable trehalose phosphorylase from Thermoanaerobacter brockii ATCC 35047 (TbTP) was examined using beta-D-glucose-1-phosphate (beta-G1P) as a glucosyl donor and oligosaccharides as the acceptor. Oligosaccharides with a reducing-end glucose residue as the C-6 substituent (e.g., isomaltose, gentiobiose, melibiose, isomaltotriose, and isopanose) were found to be successful acceptors. The transfer products of isomaltose, gentiobiose, and melibiose were isolated and characterized as 6-O-alpha-D-glucopyranosyl trehalose (alpha-GlcTre), 6-O-beta-D-glucopyranosyl trehalose (beta-GlcTre), and 6-O-alpha-D-galactopyranosyl trehalose (alpha-GalTre), respectively. To produce alpha-GalTre, a novel nonreducing trisaccharide, the reaction conditions of alpha-GalTre were examined using trehalose as a glucosyl donor. As a result, the yield of alpha-GalTre reached 40.5%.