Directed evolution has been used to enhance the catalytic activity and alkaline pH stability of Thermobifida fusca xylanase A, which is one of the most thermostable xylanases. Under triple screened traits of activity, alkaline pH stability and thermostability, through two rounds of random mutagenesis using DNA shuffling, a mutant 2TfxA98 with approximately 12-fold increased k (cat)/K (m) and 4.5-fold decreased K (m) compared with its parent was obtained. Moreover, the alkaline pH stability of 2TfxA98 is increased significantly, with a thermostability slightly lower than that of its parent. Five amino acid substitutions (T21A, G25P, V87P, I91T, and G217L), three of them are near the catalytic active site, were identified by sequencing the genes encoding this evolved enzyme. The activity and stabilizing effects of each amino acid mutation in the evolved enzyme were evaluated by site-directed mutagenesis. This study shows a useful approach to improve the catalytic activity and alkaline pH stability of T. fusca xylanase A toward the hydrolysis of xylan.