From three cell-associated β-xylosidases produced by Aureobasidium pullulans CBS 135684, the principal enzyme was enriched to apparent homogeneity and found to be active at high temperatures (60–70 °C) over a pH range of 5–9 with a specific activity of 163.3 units (U) mg−1. The enzyme was thermostable, retaining over 80% of its initial activity after a 12-h incubation at 60 °C, with half-lives of 38, 22, and 10 h at 60, 65, and 70 °C, respectively. Moreover, it was tolerant to xylose inhibition with a K i value of 18 mM. The K m and V max values against p-nitrophenyl-β-d-xylopyranoside were 5.57 ± 0.27 mM and 137.0 ± 4.8 μmol min−1 mg−1 protein, respectively. When combining this β-xylosidase with xylanase from the same A. pullulans strain, the rate of black liquor xylan hydrolysis was significantly improved by up to 1.6-fold. The maximum xylose yield (0.812 ± 0.015 g g−1 dry weight) was obtained from a reaction mixture containing 10% (w/v) black liquor xylan, 6 U g−1 β-xylosidase and 16 U g−1 xylanase after incubation for 4 h at 70 °C and pH 6.0.