Until recently, the function of the fifth domain of the thermostable modular xylanase Xyn10A from Rhodothermus marinus was unresolved. A putative homologue to this domain was however identified in a mannanase (Man26A) from the same microorganism which raised questions regarding a common function. An extensive search of all accessible data-bases as well as the partially sequenced genomes of R. marinus and Cytophaga hutchinsonii showed that homologues of this domain were encoded by multiple genes in microorganisms in the phylum Bacteroidetes. Moreover, the domain occurred invariably at the C-termini of proteins that were predominantly extra-cellular/cell attached. A primary structure motif of three conserved regions including structurally important glycines and a proline was also identified suggesting a conserved 3D fold. This bioinformatic evidence suggested a possible role of this domain in mediating cell attachment. To confirm this theory, R. marinus was grown, and activity assays showed that the major part of the xylanase activity was connected to whole cells. Moreover, immunocytochemical detection using a Xyn10A-specific antibody proved presence of Xyn10A on the R. marinus cell surface. In the light of this, a revision of experimental data present on both Xyn10A and Man26A was performed, and the results all indicate a cell-anchoring role of the domain, suggesting that this domain represents a novel type of module that mediates cell attachment in proteins originating from members of the phylum Bacteroidetes.