An alkali-tolerant cellulase-free xylanase producer, WLI-11, was screened from soil samples collected from a pulp and paper mill in China. It was subsequently identified as a Pseudomonas sp. A mutant, WLUN024, was selected by consecutive mutagenesis by u.v. irradiation and NTG treatment using Pseudomonas sp. WLI-11 as parent strain. Pseudomonas sp. WLUN024 produced xylanase when grown on xylosidic materials, such as hemicellulose, xylan, xylose, and wheat bran. Effects of various nutritional factors on xylanase production by Pseudomonas sp. WLUN024 with wheat bran as the main substrate were investigated. A batch culture of Pseudomonas sp. WLUN024 was conducted under suitable fermentation conditions, where the maximum activity of xylanase reached 1245 U ml−1 after incubating at 37 °C for 24 h. Xylanase produced by Pseudomonas sp. WLUN024 was purified and the molecular weight was estimated as 25.4 kDa. Primary studies on the characteristics of the purified xylanase revealed that this xylanase was alkali-tolerant (optimum pH 7.2–8.0) and cellulase-free. In addition, the xylanase was also capable of producing high quality xylo-oligosaccharides, which indicated its application potential in not only pulp bio-bleaching processes but also in the nutraceutical industry.