Cellulase enzymes contribute a major fraction of the total cost for biological conversion of lignocellulosic biomass to fuels and chemicals. Although a several fold reduction in cellulase production costs and enhancement of cellulase activity and stability have been reported in recent years, sugar yields are still lower at low enzyme doses than desired commercially. We recently reported that hemicellulose xylan and its oligomers strongly inhibit cellulase and that supplementation of cellulase with xylanase and -xylosidase would significantly reduce such inhibition. In this study, mannan polysaccharides and their enzymatically prepared hydrolyzates were discovered to be strongly inhibitory to fungal cellulase in cellulose conversion (>50% drop in % relative conversion), even at a small concentration of 0.1g/L, and inhibition was much greater than experienced by other known inhibitors such as cellobiose, xylooligomers, and furfural. Furthermore, cellulase inhibition dramatically increased with heteromannan loading and mannan substitution with galactose side units. In general, enzymatically prepared hydrolyzates were less inhibitory than their respective mannan polysaccharides except highly substituted ones. Supplementation of cellulase with commercial accessory enzymes such as xylanase, pectinase, and -glucosidase was effective in greatly relieving inhibition but only for less substituted heteromannans. However, cellulase supplementation with purified heteromannan specific enzymes relieved inhibition by these more substituted heteromannans as well, suggesting that commercial preparations need to have higher amounts of such activities to realize high sugar yields at the low enzyme protein loadings needed for low cost fuels production. Biotechnol. Bioeng. 2014;111: 1341-1353. (c) 2014 Wiley Periodicals, Inc.