1,4-beta-D-Xylan is the major component of plant cell-wall hemicelluloses. beta-D-Xylosidases are involved in the breakdown of xylans into xylose and belong to families 3, 39, 43, 52, and 54 of glycoside hydrolases. Here, we report the first crystal structure of a member of family 39 glycoside hydrolase, i.e. beta-D-xylosidase from Thermoanaerobacterium saccharolyticum strain B6A-RI. This study also represents the first structure of any beta-xylosidase of the above five glycoside hydrolase families. Each monomer of T. saccharolyticum beta-xylosidase comprises three distinct domains; a catalytic domain of the canonical (beta/alpha)(8)-barrel fold, a beta-sandwich domain, and a small alpha-helical domain. We have determined the structure in two forms: D-xylose-bound enzyme and a covalent 2-deoxy-2-fluoro-alpha-D-xylosyl-enzyme intermediate complex, thus providing two snapshots in the reaction pathway. This study provides structural evidence for the proposed double displacement mechanism that involves a covalent intermediate. Furthermore, it reveals possible functional roles for His228 as the auxiliary acid/base and Glu323 as a key residue in substrate recognition.