A locally isolated strain of Bacillus subtilis NS7 was found to produce xylanase-cellulase complex in submerged-state fermentation. A nutrient broth supplemented with xylan, soybean meal, NaCl, and KH2PO4 produced the highest enzyme yields after 72 h of incubation at 37 °C and pH 6.5, revealing xylanase, CMCase, and FPase activities of 353 IU/ml, 1.90 IU/ml, and 1.8 IU/ml, respectively. The enzyme mixture had compatible pH and temperature optima of 6.5-7.0 and 50-55 °C, respectively. The enzyme components were active over a broader range of pH (5.0-9.0) and temperature (40-70 °C). The enzymes appeared to be metalloproteins and could effectively hydrolyze various delignified agro-waste residues into reducing sugars.