Enzyme catalyzed conversion of plant biomass to sugars is an inherently inefficient process, and one of the major factors limiting economical biofuel production. This is due to the physical barrier presented by polymers in plant cell walls, including semi-crystalline cellulose, to soluble enzyme accessibility. In contrast to the enzymes currently used in industry, bacterial cellulosomes organize cellulases and other proteins in a scaffold structure, and are highly efficient in degrading cellulose. To mimic this clustered assembly of enzymes, we conjugated cellulase obtained from Trichoderma viride to polystyrene nanospheres (cellulase:NS) and tested the hydrolytic activity of this complex on cellulose substrates from purified and natural sources. Cellulase:NS and free cellulase were equally active on soluble carboxymethyl cellulose (CMC); however, the complexed enzyme displayed a higher affinity in its action on microcrystalline cellulose. Similarly, we found that the cellulase:NS complex was more efficient in degrading natural cellulose structures in the thickened walls of cultured wood cells. These results suggest that nanoparticle-bound enzymes can improve catalytic efficiency on physically intractable substrates. We discuss the potential for further enhancement of cellulose degradation by physically clustering combinations of different glycosyl hydrolase enzymes, and applications for using cellulase:NS complexes in biofuel production.