A thermophilic bacterial strain GXN151 which could degrade Avicel efficiently was isolated and identified as Bacillus licheniformis. A genomic library of GXN151 was constructed and two novel endoglucanase genes designated cel9A and cel12A were isolated by screening the library on carboxylmethyl cellulase indicator plates. The analysis of amino acid sequences deduced from the genes indicated that Cel9A consisted of a catalytic domain belonging to glycosyl hydrolase family 9, a linker domain, and a carbohydrate binding module family 3 from N-terminal to C-terminal; Cel12A had only one catalytic domain belonging to glycosyl hydrolase family 12. The combinations of Cel9A and Cel12A produced by the recombinant E. coli exhibited synergistic action against substrates of carboxylmethyl cellulose as well as Avicel.