Glycoside hydrolase (GH) family 65 contains phosphorylases acting on maltose (Glc-a1,4-Glc), kojibiose (Glc-a1,2-Glc), trehalose (Glc-a1,a1,-Glc), and nigerose (Glc-a1,3-Glc). These phosphorylases can efficiently catalyze the reverse reactions with high specificities, and thus can be applied to the practical synthesis of a-glucosyl oligosaccharides. Here, we determined the crystal structures of kojibiose phosphorylase from Caldicellulosiruptor saccharolyticus in complex with glucose and phosphate and in complex with kojibiose and sulfate, providing the first structural insights into the substrate recognition of a glycoside hydrolase family 65 enzyme. The loop 3 region comprising the active site of kojibiose phosphorylase is significantly longer than the active sites of other enzymes, and three residues around this loop, Trp391, Glu392, and Thr417, recognize kojibiose. Various mutants mimicking the residue conservation patterns of other phosphorylases were constructed by mutation at these three residues. Activity measurements of the mutants against four substrates indicated that Trp391 and Glu392, especially the latter, are required for the kojibiose activity.