The cells of Clostridium stercorarium F-9 grown on cellobiose bound to insoluble cellulose allomorphs such as phosphoric acid-swollen cellulose (ASC). Treatment of the cells with 3 M guanidine hydrochloride extracted surface-layer proteins from the cells and abolished the affinity of the cells for ASC. SDS-polyacrylamide gel electrophoresis, zymogram, and immunological analyses indicated that one of the major surface layer proteins was Xyn10B, which is a modular xylanase comprising two family 22 carbohydrate-binding modules (CBMs), a family 10 catalytic domain of glycosyl hydrolases, a family 9 CBM, and two S-layer homologous (SLH) domains. The C. stercorarium F-9 cells treated with guanidine hydrochloride coprecipitated with ASC upon the addition of a derivative of Xyn10B containing both a CBM and SLH domain in addition to a catalytic domain, but not a derivative without Xyn10B-SLH domains, suggesting that Xyn10B functioned as a cellulose-binding protein in C. stercorarium F-9.