The termini of a pair of xylanases, one of mesophilic and one of thermophilic origin, was studied by molecular dissection and systematic mutagenesis. The thermostability of the mesophilic xylanase SoxB from Streptomyces olivaceovirdis was significantly improved by substituting its 33 N-terminal amino acid residues with the corresponding residues of the thermophilic xylanase TfxA from Thermomonospora fusca. Five amino acid substitutions, which clustered in one of the regions of the N-terminus, were discovered, for the first time, to account for the majority of the improvement in thermostability of SoxB. Further systematic mutagenesis and analysis of the five mutations demonstrated that comprehensive synergism of the five mutations was involved in conferring the thermostability on the SoxB. Moreover, when the five thermostabilizing mutations were introduced into two other G/11 xylanases, SlxB from Streptomyces lividans and AnxB from Aspergillus niger, their thermostabilities were also dramatically enhanced.