Lignocellulosic biomass from various types of wood has become a renewable resource for production of biofuels and biobased chemicals. Because xylan is the major component of wood hemicelluloses, highly efficient enzymes to enhance xylan hydrolysis can improve the use of lignocellulosic biomass. In this study, a xylanolytic gene cluster was identified from the crude oil-degrading thermophilic strain Geobacillus thermodenitrificans NG80-2. The enzymes involved in xylan hydrolysis, which include two xylanases (XynA1, XynA2), three β-xylosidases (XynB1, XynB2, XynB3), and one α-L-arabinofuranosidase (AbfA), have many unique features, such as high pH tolerance, high thermostability, and a broad substrate range. The three β-xylosidases were highly resistant to inhibition by product (xylose) accumulation. Moreover, the combination of xylanase, β-xylosidase, and α-L-arabinofuranosidase exhibited the largest synergistic action on xylan degradation (XynA2, XynB1, and AbfA on oat spelt or beechwood xylan; XynA2, XynB3, and AbfA on birchwood xylan). We have demonstrated that the proposed enzymatic cocktail almost completely converts complex xylan to xylose and arabinofuranose and has great potential for use in the conversion of plant biomass into biofuels and biochemicals.