The interaction between cellulase enzymes and their substrates is of central importance to several technological and scientific challenges. Here we report that the binding of cellulose binding modules (CBM) from Trichoderma reesei cellulases Cel6A and Cel7A show a major difference in how they interact with substrates originating from wood compared to bacterial cellulose. We found that the CBM from TrCel7A recognizes the two substrates differently and as a consequence shows an unexpected way of binding. We show that the substrate has a large impact on the exchange rate of the studied CBM, and moreover, CBM-TrCel7A seems to have an additional mode of binding on wood derived cellulose but not on cellulose originating from bacterial source. This mode is not seen in double CBM (DCBM) constructs comprising both CBM-TrCel7A and CBM-TrCel6A. The linker length of DCBMs affects the binding properties, and slows down the exchange rates of the proteins and thus, can be used to analyze the differences between the single CBM. These results have impact on the cellulase research and offer new understanding on how these industrially relevant enzymes act.