The thermostable bifunctional CMCase and xylanase encoding gene (rBhcell-xyl) from Bacillus halodurans TSLV1 has been expressed in Escherichia coli. The recombinant E. coli produced rBhcell-xyl (CMCase 2272 and 910 U L−1 xylanase). The rBhcell-xyl is a ~62-kDa monomeric protein with temperature and pH optima of 60 °C and 6.0 with T1/2 of 7.0 and 3.5 h at 80 °C for CMCase and xylanase, respectively. The apparent K m values (CMC and Birchwood xylan) are 3.8 and 3.2 mg mL−1. The catalytic efficiency (k cat/K m ) values of xylanase and CMCase are 657 and 171 mL mg−1 min−1, respectively. End-product analysis confirmed that rBhcell-xyl is a unique endo-acting enzyme with exoglucanase activity. The rBhcell-xyl is a GH5 family enzyme possessing single catalytic module and carbohydrate binding module. The action of rBhcell-xyl on corn cobs and wheat bran liberated reducing sugars, which can be fermented to bioethanol and fine biochemicals.