The glycoside hydrolase LXYL-P1–2 from Lentinula edodes can specifically hydrolyze 7-β-xylosyltaxanes to form 7-β-hydroxyltaxanes for the semi-synthesis of paclitaxel. In order to improve the catalytic properties of the enzyme, we performed error-prone PCR to construct the random mutant library of LXYL-P1–2 and used the methanol-induced plate method to screen the mutants with improved catalytic properties. Two variants, LXYL-P1–2-EP1 (EP1, S91D mutation) and LXYL-P1–2-EP2 (EP2, T368E mutation), were obtained from the library and exhibited 17% and 47% increases in their catalytic efficiencies on 7-β-xylosyl-10-deacetyltaxol. Meanwhile, compared with LXYL-P1–2, EP1 and EP2 showed elevated stabilities in the range of pH ≥ 6 conditions. After treatment at pH 12 for 48 h, EP1 and EP2 retained 77% and 63% activities, respectively, while the wild-type only retained 33% activity under the same condition. Molecular docking results revealed that the S91D mutation led to a shorter distance between the R-chain and the substrate, while the T368E mutation increased negative charge at the surface of the enzyme, and may introduce alterations of the loop near the active pocket, both of which may result in improved stabilities and catalytic activities of enzymes. This study provides a practical directed evolution method for exploring catalytically improved glycoside hydrolase.