Two xyloglucan-specific endo-␤-1,4-glucanases (xyloglucanases [XEGs]), XEG5 and XEG74, with molecular masses of 40 kDa and 105 kDa, respectively, were isolated from the gram-positive bacterium Paenibacillus sp. strain KM21, which degrades tamarind seed xyloglucan. The genes encoding these XEGs were cloned and sequenced. Based on their amino acid sequences, the catalytic domains of XEG5 and XEG74 were classified in the glycoside hydrolase families 5 and 74, respectively. XEG5 is the first xyloglucanase belonging to glycoside hydrolase family 5. XEG5 lacks a carbohydrate-binding module, while XEG74 has an X2 module and a family 3 type carbohydrate-binding module at its C terminus. The two XEGs were expressed in Escherichia coli, and recombinant forms of the enzymes were purified and characterized. Both XEGs had endoglucanase active only toward xyloglucan and not toward Avicel, carboxymethylcellulose, barley ␤-1,3/1,4-glucan, or xylan. XEG5 is a typical endo-type enzyme that randomly cleaves the xyloglucan main chain, while XEG74 has dual endo-and exo-mode activities or processive endo-mode activity. XEG5 digested the xyloglucan oligosaccharide XXXG XXXG to produce XXXG, whereas XEG74 digestion of XXXGXXXG resulted in XXX, XXXG, and GXXXG, suggesting that this enzyme cleaves the glycosidic bond of unbranched Glc residues. Analyses using various oligosaccharide structures revealed that unique structures of xyloglucan oligosaccharides can be prepared with XEG74.