Clostridium cellulovorans produces a multienzyme cellulose-degrading complex called the cellulosome. In this study, we determined the synergistic effects on crystalline cellulose degradation by three different recombinant cellulosomes containing either endoglucanase EngE, endoglucanase EngH, or exoglucanase ExgS bound to mini-CbpA, a part of scaffolding protein CbpA. EngE, EngH, and ExgS are classified into the glycosyl hydrolase families 5, 9, and 48, respectively. The assembly of ExgS and EngH with mini-CbpA increased the activity against insoluble cellulose 1.5-to 3-fold, although no effects on activity against soluble cellulose were observed. These results indicated that mini-CbpA could help cellulase components degrade insoluble cellulose but not soluble cellulose. The mixture of the cellulosomes containing ExgS and EngH showed higher activity and synergy degrees than the other cellulosome mixtures, indicating the synergistic effect between EngH and ExgS was the most dominant effect among the three mixtures for crystalline cellulose degradation. Reactions were also performed by adding different cellulosomes in a sequential manner. When ExgS was used for the initial reaction followed by EngE and EngH, almost no synergistic effect was observed. On the other hand, when EngE or EngH was used for the first reaction followed by ExgS, synergistic effects were observed. These results indicated that the initial reactions by EngH and/or EngE promoted cellulose degradation by ExgS.