Enzymatic pretreatment of softwood kraft pulp was investigated using xylanase A (XylA) from Neocallimastix patriciarum in combination with mannanase and alpha-galactosidase. Mannanase A (ManA) from Pseudomonas fluorescens subsp. cellulosa and ManA from Clostridium thermocellum, both family 26 glycosyl hydrolases, are structurally diverse and exhibit different pH and temperature optima. Although neither mannanase was effective in pretreating softwood pulp alone, both enzymes were able to enhance the production of reducing sugar and the reduction of single-stage bleached kappa number when used with the xylanase. Sequential incubations with XylA and P. fluorescens ManA produced the largest final kappa number reduction in comparison to control pretreated pulp. The release of galactose from softwood pulp by alpha-galactosidase A (AgaA) from P. fluorescens was enhanced by the presence of ManA from the same microorganism, and a single pretreatment with these enzymes, in combination with XylA. gave the most effective kappa number reduction using a single incubation. Results indicated that mixtures of hemicellulase activities can be chosen to enhance pulp bleachability.