To increase the efficiency of enzyme cocktails in deconstructing cellulose and hemicelluloses present in the plant cell wall, a combination of enzymes with complementary activities is required. Xylan is the main hemicellulose component of energy crops and for its complete hydrolysis a system consisting of several enzymes acting cooperatively, including endoxylanases (XYN), β-xylosidases (XYL) and α-l-arabinofuranosidases (ABF) is necessary. The current work aimed at evaluating the effect of recombinant hemicellulolytic enzymes on the enzymatic hydrolysis of steam-exploded sugarcane bagasse (SEB). One recombinant endoxylanase (HXYN2) and one recombinant β-xylosidase (HXYLA) from Humicola grisea var thermoidea, together with an α-l-arabinofuranosidase (AFB3) from Penicillium pupurogenum, all produced in Pichia pastoris, were used to formulate an efficient enzyme mixture for SEB hydrolysis using a 2 Central Composite Rotatable Design (CCRD). The most potent enzyme for SEB hydrolysis was ABF3. Subsequently, the optimal enzyme mixture was used in combination with commercial cellulases (Accellerase 1500), either simultaneously or in sequential experiments. The supplementation of Accellerase 1500 with hemicellulases enhanced the glucose yield from SEB hydrolysis by 14.6%, but this effect could be raised to 50% when hemicellulases were added prior to hydrolysis with commercial cellulases. These results were supported by scanning electron microscopy, which revealed the effect of enzymatic hydrolysis on SEB fibers. Our results show the potential of complementary enzyme activities to improve enzymatic hydrolysis of SEB, thus improving the efficiency of the hydrolytic process.