A new cellulosomal protein from Clostridium cellulolyticum Cel9M was characterized. The protein contains a catalytic domain belonging to family 9 and a dockerin domain. Cel9M is active on carboxymethyl cellulose, and the hydrolysis of this substrate is accompanied by a decrease in viscosity. Cel9M has a slight, albeit significant, activity on both Avicel and bacterial microcrystalline cellulose, and the main soluble sugar released is cellotetraose. Saccharification of bacterial microcrystalline cellulose by Cel9M in association with two other family 9 enzymes from C. cellulolyticum, namely, Cel9E and Cel9G, was measured, and it was found that Cel9M acts synergistically with Cel9E. Complexation of Cel9M with the mini-CipC1 containing the cellulose binding domain, the X2 domain, and the first cohesin domain of the scaffoldin CipC of the bacterium did not significantly increase the hydrolysis of Avicel and bacterial microcrystalline cellulose.