The activities of mannanase, ${eta}$-mannosidase, and ${alpha}$-galactosidase were detected in culture filtrate of Paenibacillus woosongensis showing mannanolytic activity for locust bean gum. Optimal conditions occurred at pH 5.5 and $60^{circ}C$ for mannanase toward locust bean gum, pH 6.5 and $50^{circ}C$ for ${eta}$-mannosidase toward para-nitrophenyl-${eta}$-D-mannopyranoside, and pH 6.0-6.5 and $50^{circ}C$ for ${alpha}$-galactosidase toward para-nitrophenyl-${alpha}$-D-galactopyranoside in the culture filtrate, respectively. The mannanolytic enzyme of culture filtrate hydrolyzed mannobiose as well as manno-oligosaccharides including mannotriose, mannotetraose, mannopentaose and mannohexaose. It could also hydrolyze ${alpha}$-1,6 linked galacto-oligosaccharides such as melibiose, raffinose and stachyose to liberate galactose residue. From these results, it is assumed that P. woosongensis produces three enzymes required for the complete decomposition of galactomannan.